Gym-101915D 题解

D

给定一张图,分为左右各 \(P\) 个点,左右各自内部是一个完全图,左右之间有 \(m\) 条边。求这个图的最大团。\(P\le 20,m\le P^2\)

对于每个右部点,求出一个长度为 \(20\) 的二进制数,第 \(i\) 位是 \(1\) 表示它与左部第 \(i\) 点有连边。

枚举右部点的子集 \(S\),将它们的二进制数按位与起来,\(1\) 的个数 + \(|S|\) 就是这个子集的答案。

复杂度 \(O(2^PP)\)

posted @ 2024-03-10 16:23  FLY_lai  阅读(8)  评论(0编辑  收藏  举报