D给定一张图，分为左右各\(P\)个点，左右各自内部是一个完全图，左右之间有\(m\)条边。求这个图的最大团。\(P\le20,m\leP^2\)。对于每个右部点，求出一个长度为\(20\)的二进制数，第\(i\)位是\(1\)表示它与左部第\(i\)点有连边。枚举右部点的子集\(S\)，将它们的二进制数

[link](https://loj.ac/p/4092)考虑单次询问怎么做。不难发现这是一个二分图匹配，左部点$i$可以匹配到右部点$j$当且仅当$A_i\geB_j\andi\neqj$。不妨设$B$递增，这当然可以通过排序实现。什么时候不存在完美匹配呢？就是存在左部点$i$，$i$只能匹配到右部点$[1,i-1]$（也

给定一个\(n\)个点\(m\)条边的二分图，每个点的度数都\(\leqslantk\)，且每条边的本质不同的备选颜色数目都\(\geqslantk\)，求一组边染色，可以证明一定有解。有一个乱搞是每次在加入一条边时按照颜色从小到大，如果当前可以加入则加入，否则如果只会影响一条边则将这条边断掉后再重

题目链接考虑把所有点按一定顺序排，使得左部点前面所有右部点恰好是他连向的所有右部点。定义\(dp_{i,j}\)表示前\(i\)个点，那么此时一个环会被分出\(j\)条链的方案。强制钦定一条链的两边都是右部点。如果\(i\)是一个右部点，他可以选择是否选到环中，\(dp_{i,j}=dp_{i-1,j