摘要："原题链接" 即求二分图的不可行边数量，因为不保证是完备匹配，所以需要通过网络流求出任意一组最大匹配，并建立新图判断。 建新图：对于跑完网络流的图上已经匹配的边，建立反边；对于没有匹配的边，建立正边（图只改变边的方向，别的结构不变）。 有结论： 1. 必须边的判定条件为：$(x,y)$的流量为$1$ 阅读全文