bzoj4950 [Wf2017]Mission Improbable（二分圖最大匹配）

一開始考慮，每一個不爲0的位置都拿到1，而後每行每列最大值不能動。而後又考慮到，若是行列最大值相同，咱們能夠在他們交叉的位置放一個最大值便可，而不須要兩個。所以轉化成一個二分圖匹配的問題。（顯然不一樣的最大值不會互相干擾，由於之間根本不可能有邊）每成功匹配到一個，就能夠多拿一個最大值。c++ #include <bits/stdc++.h> using namespace std; #define

>>阅读原文<<