C5-图3
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
题面
一个无向图，N个点编号1~N。M条边，每条边有一个权值c。
问对于每条边，最少删除多少条边后，可以使得存在一个最小生成树包含这条边。
输入
第一行两个正整数N、M。($2\le N,M\le 100$)
接下来M行，每行三个整数abc，表示ab之间存在一条权值为c的边。（$1\le a,b\le N，1\le c \le 500$）
输出
输出一行M个数，数之间用空格隔开
输入样例
3 3
1 2 1
3 1 2
3 2 3
输出样例
0 0 1