近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠花的少女与人类男孩“鲲”的灵魂的奇幻故事。
所有人类的灵魂都是海里一条巨大的鱼，出生的时候从海的此岸出发，在路途中，有时相遇，有时分开，死的时候去到海的彼岸，之后变成一条沉睡的小鱼，等待多年后的再次出发，这个旅程永远不会结束，生命往复不息。十六岁生日那天，居住在“神之围楼”里的一个名叫椿的女孩变作一条海豚到人间巡礼，被大海中的一张网困住，一个人类男孩因为救她而落入深海死去。为了报恩，为了让人类男孩复活，她需要在自己的世界里，历经种种困难与阻碍，帮助死后男孩的灵魂——一条拇指那么大的小鱼，成长为一条比鲸更巨大的鱼并回归大海。
然后……我去看了这部电影……电影中主要人物有三个——椿，鲲，湫。在椿生活的世界里，鲲是一条鱼。
这个世界中有n个城市。编号1至n。椿，鲲，湫居住在城市1。
鲲在这个世界里行走，是需要通过“水道”的！而在椿的世界里，平时并不会出现“水道”。
某一天，鲲长大了，即将回到人类世界！椿想和鲲最后一次一起在自己的世界里游历所有的城市。因此，椿向湫寻求帮助，湫施展了魔法，变出了m条水道供椿选择：每条水道连接了两个城市u,v，以及椿建造这条水道需要消耗的法力值w。
椿可以选择其中的n-1条水道进行建造，但要保证能游历所有的城市，请问椿最少需要消耗多少法力值？
如果椿无论怎么建造水道都无法保证和鲲游历完所有的城市，请输出-1。