P2423 [HEOI2012] 朋友圈 题解

容易发现 A 图中最多只会选择两个人，B 图是一个二分图的补图。

那么在 A 图中枚举 $0\sim 2$ 个人，找出 B 图中可以选择的所有人，对这些人按照朋友之间的关系建立一张二分图的补图，求出这张图的最大团的大小即可。