摘要：二分图最大匹配必经点 下文只判定右部的必经点；显然左部是同理的。 先按照 flow 求二分图最大匹配建出网络流：\((S,i\in L,1),(u\in L,v\in R,1),(v\in R,T,1)\)。 Theory：只需要从 \(T\) 出发，不断走满流边（可能是反向边满流）。最后没有被走到 阅读全文