bzoj2744【HEOI2012】朋友圈
2744: [HEOI2012]朋友圈
Time Limit:30 SecMemory Limit:128 MB
Submit:791Solved:233
[Submit][Status][Discuss]
Description
在很久很久以前，曾經有兩個國家和睦相處，無憂無慮的生活著。一年一度的評比大會開始了，作為和平的兩國，一個朋友圈數量最多的永遠都是最值得他人的尊敬，所以現在就是需要你求朋友圈的最大數目。
兩個國家看成是AB兩國，現在是兩個國家的描述：
1.A國：每個人都有一個友善值，當兩個A國人的友善值a、b，如果a xor b mod 2=1，
那麼這兩個人都是朋友，否則不是；
2.B國：每個人都有一個友善值，當兩個B國人的友善值a、b，如果a xor b mod 2=0
或者(a or b)化成二進制有奇數個1，那麼兩個人是朋友，否則不是朋友；
3.A、B兩國之間的人也有可能是朋友，數據中將會給出A、B之間“朋友”的情況。
4.在AB兩國，朋友圈的定義：一個朋友圈集合S，滿足
