第一行三个整数n,m,q,其中m表示这棵仙人掌上一共有m条边。
接下来m行,每行三个整数u,v,len,表示u和v之间有一条长度为len的无向边。
接下来q行,每行两个整数u,d,第i行表示第i个点集。
10 9 5
2 1 9553
3 2 8499
4 3 5171
5 1 7123
6 3 1904
7 5 5526
8 7 5853
9 6 6635
10 8 7858
6 4981
7 14400
3 21290
4 9451
10 16609
15 19
11 6
11 3
12 7
12 5
12 1
12 8
12 10
13 3
13 6
13 9
13 4
13 2
13 1
14 4
14 3
14 6
15 10
15 8
15 7
N<=10000,N-1<=m<=2*N-2,Q<=10000
尚无SPJ,请不要提交!