correct

摘要： KM算法局限性：只适用于带权最大匹配是完备匹配的情况题目链接本题目就是一个二分图带权最大匹配，而且一定是一个完备匹配，可以使用km算法但是全局变量km会超时，这里用slack数组进行了优化，复杂度O(N^3)#i... 阅读全文

摘要： #include #define mem(a, b) memset(a, b, sizeof a)using namespace std;const int N = 310;int w[N][N];int la[... 阅读全文