Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#1488. 增量最小生成树

Statistics

现在有n个独立的点(没有边),每次向图中添加一条边,现在需要你输出每添加一条边之后最小生成树的值,如果当前的边无法构成最小生成树则输出0。
Input
第一行两个整数n,m(1<=n,m<=1000)
接下来m行依次表示添加的无向边
Output
输出m行分别表示添加一条边后最小生成树的大小(无法构成输出0)
Sample Input

5 10
1 2 3
3 4 3
1 5 3
2 5 2
2 4 3
1 4 2
3 5 1
3 2 4
4 5 4
3 4 1
Sample Output
0
0
0
0
11
10
8
8
8
6