TTC84

摘要： 前置芝士： 最大流 & 二分图匹配 原题链接：P10940 舞动的夜晚 本题题意：给出一张二分图，求该图最大匹配的必不经边 定理1：对于原二分图中任意边\((x,y)\)，若\((x,y)\)为匹配边，并且在残量网络中分属不同强连通分量,则\((x,y)\)为必经边。 定理2：对于原二分图中任意边\ 阅读全文