Problem 1002 乱撸一通,竟然AC了。

ChengZMQ | 2017-08-06 12:45:54Author
昨天抄了个自己不理解的模版提交上去TLE 今天随便撸了个我都没有办法验证的算法(有可能是正确的),竟然AC了。。。。哈哈哈
ChengZMQ | 2017-08-06 12:52:03# 1
找到最大生成树,每次删除该树的一条边,这样拆分成两个点集,对其中数量的点集的边进行枚举,把跨点集的边砍掉。 大概就是上面的流程,正确性未知。