考试2019-08-16
T1(disaster)
题目大意
有天,某个核蔼可氢的XX要被机惨了,他得知消息,很快的跑向机房,因为他不想太惨,所以他想跑最短的路跑回机房,他想知道他最少要跑多远才能到达机房解救他的账号。 号节点表机房, n号节点表示所在位置。
Input
第一行输入n,m。 n表示节点数, m表示路径数
第二行至m+1行每行三个数x,y,z,分别表示条双向路径的2个端点和长度
Output
一行一个整数...
原创
2019-08-18 21:02:59 ·
102 阅读 ·
0 评论