BZOJ3693:圆桌会议（Hall定理）

传送门

题解：
按照题意，先把所有的人放在左边，所有的桌子。，如果有完备匹配就可以，否则就不可以。

显然直接匈牙利是会超时的。考虑二分图完备匹配的充要条件是满足Hall定理。那么问题转化为：对于任意人的子集$X$，连向的桌子个数$\ge |X|$。

先考虑链的情况：
此时的人的子集如果没有包含某个条件的完整的$a_i$，那么此可以扩展至包含这个条件的所有$a_i$（因为