2018年7月31日
二分图最大匹配
摘要： 匈牙利算法，通过反复寻找增广路的方法求最大匹配。 1 const int MAXV = 1001; 2 int V; //顶点数 3 vector<int> G[MAXV]; //图的邻接表表示 4 int match[MAXV]; //所匹配的定点 5 bool used[MAXV]; // DF 阅读全文
posted @ 2018-07-31 00:49 romaLzhih 阅读(162) 评论(0) 推荐(0)