给定一张图,分为左右各 \(P\) 个点,左右各自内部是一个完全图,左右之间有 \(m\) 条边。求这个图的最大团。\(P\le 20,m\le P^2\)。
对于每个右部点,求出一个长度为 \(20\) 的二进制数,第 \(i\) 位是 \(1\) 表示它与左部第 \(i\) 点有连边。
枚举右部点的子集 \(S\),将它们的二进制数按位与起来,\(1\) 的个数 + \(|S|\) 就是这个子集的答案。
复杂度 \(O(2^PP)\)。
标签:le,20,题解,Gym,右部点,101915D From: https://www.cnblogs.com/FLY-lai/p/18064323