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