bzoj2744 [HEOI2012]朋友圈 ( 二分图最大团转补图最大独立集+时间戳优化+匈牙利算法)
bzoj2744 [HEOI2012]朋友圈
原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2744
题意:
求朋友圈的最大数目。
两个国家的描述:
1. A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果a xor b mod 2=1,那么这两个人都是朋友,否则不是;
2. B国:每个人都有一个友善值,当两个B国
原创
2017-10-10 22:12:32 ·
992 阅读 ·
0 评论