2018年12月30日
「POI2011 R1」Conspiracy
摘要： "「POI2011 R1」Conspiracy" 解题思路 : 问题转化为，将点集分成两部分，其中一部分恰好组成一个团，其中另一部分恰好组成一个独立集。 观察发现，如果求出了一个解，那么答案最多可以在这个解的基础上将一个点从团移到独立集，一个点从独立集移到团。 证明，如果有两个点从团移到独立集，那么 阅读全文
posted @ 2018-12-30 16:39 Joyemang33 阅读(189) 评论(0) 推荐(0) 编辑