牛客練習賽30 E-國政議事(暴力二分圖匹配，另有dinic+tarjan做法)

思路來源 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=36917493 題意 可以考慮成發放者到接受者的二分圖，把一個人拆成發放者和接受者兩個點。 那麼最後的答案就是二分圖的最大匹配。 最後要輸出的必要邊節點，就是刪掉這條邊之後會導致最大匹配減小的邊。 用矩陣暴力枚舉刪邊又加回來的過程，複雜度似乎是o(n³*m)

>>阅读原文<<