风云

摘要： 二分图的最大权匹配问题，而且这道题涉及到了要加点，最大权匹配要保证完全匹配的情况下才能得到值，否则dfs函数会一直进行下去，所以需要把原来的矩阵扩充为一个方阵View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define inf 0x7fffffff 5 #define N 205 6 #define max(x,y) x>y?x:y 7 #define min(x,y) x<y?x:y 8 using namespace std; 9 int map 阅读全文