2017年10月26日
【BZOJ 2744】【HEOI2012】朋友圈
摘要： 题目链接： TP 题解： 对于A国，我们发现，最大团一定不大于2。对于B国，发现同奇偶性点之间都有边，不同奇偶性之间可能有边，也就是说对于B国是一个二分图最大团，也就是求B国补图的二分图最大独立集。然后，我们枚举使用A国的人员，将其与B国连接的点做一个补图，跑跑匈牙利即可。 【注】大视野上测试点和题 阅读全文
posted @ 2017-10-26 07:24 Troywar 阅读(290) 评论(0) 推荐(0) 编辑