图片被删除,或者路径改变
问题1652--cats的最小生成树

1652: cats的最小生成树

[命题人 : ]
时间限制 : 8.000 sec  内存限制 : 512 MiB

题目描述

输入

输出

样例输入 Copy

3
3 3
1 2
2 3
3 1
3 3
1 2
2 1
2 1
4 6
1 2
1 2
1 3
2 3
1 4
3 4

样例输出 Copy

1 1 -1
-1 -1 -1
1 2 1 2 1 2