把奶牛赶回家
1 Sec 64 MB |
| 98 | 428 |
| 通过 | 提交 |
题目描述
Bessie 现在在外面，他要在农场主叫他起床挤奶前尽快赶回农场。
农场主的农场有N个地标，第一个地标是谷仓，Bessie现在站的是第N个地标，道路都修在这些地标之间，并且是双向的。现在Bessie要尽快从第N个地标赶回第一个地标，请问最少需要走多长的路？
输入格式
第一行：两个整数：T和N
第2到T+1行：每行三个整数，前两个表示道路两端的地标的编号，第三个表示道路的长度，范围 1-100
输出格式
第一行：一个整数，表示Bessie从地标N到地标1要走的最短距离
样例输入 #1
5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100
样例输出 #1
90