链接:https://ac.nowcoder.com/acm/contest/38961/H 来源:牛客网 “一年一度的萤火夜跑活动来啦!!!",小贸听到这个消息后非常兴奋,对于一个天性活泼的小公主来说,这样的活动必须要参加还要争取拿到奖励,于是小贸迫不及待的去主办方摊位了解荧光夜跑的游戏规则:在整个校园里一共有n个站点,站点的编号从1到n,游戏规则是首先从1号站点出发,每个站点都可能获得去其他站点的门票,只有获得该站点到其他站点的门票才能从该站点移动到对应门票的站点(则表示该两站点相通),相通的两个站点之间都有对应的路程距离,若两个站点之间不相通,则表示连站点之间的距离为正无穷...