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 ·
972 阅读 ·
0 评论