摘要： 前置芝士： 最大流 & 二分圖匹配 原題鏈接：P10940 舞動的夜晚 本題題意：給出一張二分圖，求該圖最大匹配的必不經邊 定理1：對于原二分圖中任意邊\((x,y)\)，若\((x,y)\)為匹配邊，并且在殘量網絡中分屬不同強連通分量,則\((x,y)\)為必經邊。 定理2：對于原二分圖中任意邊\ 閱讀全文