2020年10月19日
IOI2021集训队作业 121MB Bipartite Blanket
摘要： 给你一个二分图，问满足下列条件的点集$V$的个数： 存在一个匹配覆盖\(V\)。 $V$中所有点的权值和大于等于一个定值。 \(n,m\le 20\) 对Hall定理的奇妙推广。 Hall定理：如果一个二分图存在完备匹配，当且仅当：对于一边的所有点集，临集大小大于等于点集大小。 必要性显然。充分性考 阅读全文
posted @ 2020-10-19 21:35 jz_597 阅读(210) 评论(0) 推荐(0) 编辑