警示后人
查看原帖
警示后人
428358
Grisses楼主2024/12/26 09:10

我们都有过暴力删边的想法,但是应当注意:将不同连通分量之间的边删光后,一个联通分量可能不是联通的。

具体参见以下数据:

10 22
2 2
1 3
4 4
5 5
4 6
1 7
2 8
2 9
3 10
4 5
1 8
8 8
7 5
1 7
4 4
4 9
3 5
2 9
7 7
6 8
10 7
7 1

out:

5
1 3 5 7
2 9
4 8
6
10
2024/12/26 09:10
加载中...