二分图

二分图 我们就考虑，对于一个二分图来说，用超源连接一下左面的点，超汇连接右边的点，然后跑一边最大流，就是二分图最大匹配 定理： 二分图最大匹配=二分图最小点覆盖 有向无环图最小不相交路径覆盖 有向无环图最小可相交路径覆盖 二分图的最大独立集等于总点数减去最大匹配等于最小边覆盖 P2756 简单的二分图 左边点是外籍，右边是嘤籍 跑最大匹配 然后...