生成树
【题目描述】
有一个 N 个点 M 条边的无向带权图。
有 Q 个询问，每次读入一个数 x，求删掉第 x 边后整张图的 MST 的大小。
注意各询问相互独立。 某些数据强制在线。
【输入格式】
第一行三个数 N，M，T。
接下来 M 行，每行三个数 u,v,w。表示 u~v 之间有一条边权为 w 的无向边。
接下来一个整数 Q 表示询问总数。 接着每行一个数 o。1<=o<=M
设 ans 为上一次连通时的答案（初始为 0），
则实际询问的 x 的计 算公式为：x=（o+T*ans-1）%m+1 数据保证计算后满足 1<=x<=M
【输出格式】
在第 i 行输出第 i 个询问的答案。
若删掉第 x 条边后原图不连通，则输出 Not connected
【样例输入】
10 20 0 5 8 325689962
1 8 600293545
2 7 56767939
2 6 24587563
4 1 836306760
1 3 250916653
2 5 339734579
8 4 623777795
6 10 8676268
8 9 38623678
4 2 720760656
1 2 444677982
2 6 991421915
1 4 157740212
6 3 582868410
10 3 704917885
10 9 810406253
9 6 535273902
7 6 722598431
6 10 811618914
10
3
2
19
10
14
3
13
18
20
14
【样例输出】
2313245328
1647414836
1647414836
2144065060
2113452419
2313245328
1647414836
1647414836
1647414836
2113452419
【数据规模】
前 10%的数据，$N,M,Q<=2*10^3 $
前 20%的数据，$N,M<=2*10^3,Q<=10^5$
前 60%的数据，$N<=5*10^4 ;M, Q<=10^5 $
前 80%的数据，$T=0$
100%的数据， $T∈(0,1) ;N<=5*10^5;M,Q<=10^6;1<=w<=10^9$
【时空限制】
2s，1024MB
此题数据有梯度，注意卡常数。
