[HEOI2012] 朋友圈

不難將題目轉換成求原圖的最大團，然後補圖轉化變成求最大獨立集；由於一般無向圖的最大獨立集是NPC，所以考慮二分圖；不難發現此時\(A\)中只有選\(0,1,2\)三種情況（分別是一個都不選，選一個偶數或者一個奇數，選一個偶數和一個奇數），於是列舉這三種情況，再在\(B\)中去掉與列舉的點有邊的點，對剩餘的點，不難發現為二分圖（偶數為一部，奇數為一部），於是跑匈牙利就好了；時間複雜度\(O(|A|^2|B|^2)\)