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

一开始考虑，每一个不为0的位置都拿到1，而后每行每列最大值不能动。而后又考虑到，若是行列最大值相同，咱们能够在他们交叉的位置放一个最大值便可，而不须要两个。所以转化成一个二分图匹配的问题。（显然不一样的最大值不会互相干扰，由于之间根本不可能有边）每成功匹配到一个，就能够多拿一个最大值。c++ #include <bits/stdc++.h> using namespace std; #define

>>阅读原文<<