Matrix

二分图匹配主要是建图方法，有行列匹配法，黑白染色法，反建法，拆点法，拆行拆列法.. 下面是poj 3041的代码，行列匹配... //匈牙利算法,求二分图的最大基数匹配 //动态存边时间复杂度O(nm),矩阵的话时间复杂度O(n^3) #include #include #include #include #include using namespace std; #define max

#include #include #include #include #include #include #include #include using namespace std; struct edge { int to,next; }ee1[2005*2005],ee2[2005*2005]; int e1[2005],e2[2005],ecnt1,ecnt2; void adde