题意简述题面里有了
##输入输出格式
###输入格式：
- 第一行：三个用空格隔开的整数N,M和B。
- 第二到M+1行：第i+1行用R\_i，S\_i和L\_i三个用空格隔开的整数描述双向边i。
- 第M+2到M+B+1行：第M+i+1行包含两个用空格隔开的整数P\_i和Q\_i。
###输出格式：
- 第一到B行：第i行包括一个整数，居住在农场P\_i的公牛从FJ那里取得情人节巧克力后送给他居住在农场Q\_i的梦中情牛至少需要走的距离。
by owogon @ 2017-08-20 21:47:55
@[owogon](/space/show?uid=18301)
感谢
by icy @ 2017-08-21 06:42:48
农场主约翰在情人节的谷仓里分发巧克力，而公牛的B（1＝b＝25000）有一只特别的母牛在想收到一份巧克力礼物。
每个的公牛和母牛放牧单独在一个农场的N（2×B <= n <= 50000）牧场方便编号1 ..连M（n-1＜= M = 100000）不同长度的双向cowpaths。有些牧场可能由多个cowpath直接连接。cowpath我连接牧场r\_i和s\_i（1 <= r\_i <= N；1 < = s\_i <= N）和长度l\_i（1 <= l\_i < = 2000）。
我居住在p\_i公牛牧场（1 <= p\_i < = n），希望给一个巧克力在牧场q\_i牛（1 <= q\_i <= N）。
帮助公牛找到最短的路径，从他们当前的牧场到谷仓（位于1牧场），然后走到他们的特殊奶牛放牧的牧场。谷仓的连接，一种或另一种方式（可能通过其他cowpaths和牧场，每个牧场）。
例如，考虑一个农场有6个牧场、6条小路和3头公牛（在牧场2, 3和5），他们希望把巧克力送给他们的爱情对象：
\* 1 <公牛要为牧场1头牛买巧克力
[ 4 ] 3 - [ 5 ] < [ 5 ]是牧场编号
/ |
/ |
4 2＜2是cowpath长度
/ | 3 ]和[ 4 ]与[
[ 1 ]——1 [ 3 ] \* 6
/ \ /
9 3 2
/ \ /
[ 6 ] [ 2 ] \* 4
在牧场2的公牛可以走3（两种不同的方式）到谷仓，然后旅行距离2 + 1到牧场[ 3 ]和[ 4 ]去送他的巧克力。一共是6个。
在牧场5的公牛可以前往牧场4（距离3），然后牧场3和1（总：3 + 2 + 1 = 6），以提供他的巧克力优惠。
在牧场3的公牛可以走1到牧场1，然后把他的巧克力9更多的牧场6，总距离为10。
by Humb1e @ 2017-08-21 08:23:11
****我是用百度翻译直接翻译的****
by Humb1e @ 2017-08-21 08:24:01