我们都有过暴力删边的想法,但是应当注意:将不同连通分量之间的边删光后,一个联通分量可能不是联通的。
具体参见以下数据:
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