两个大小为P(|P|<=20)的集合每个集合是┅个团
给定一些二分图的边的关系N(N<=P*P),
问最多选定多少个点使得所选集合是一个团
首先,把边的关系压入数组集合按位维护
二进制枚举:每次去判断二进制枚举的左边集合,所对应的右边集合的交集若干个集合的交集是当前集合的***
状压dp:每次判断二进制枚举的左边集合,与去掉lowbit(i)的集合相比需要位运算与一个lowbit(i)的集合
至于怎么建补圖,邻接矩阵直接标出来这些边为-1遇到-1就跳过就好了
现在还不是很确定什么时候hungary返回res什么时候返回res/2,但还是看重没重复叭