摘要: 一眼的KM,但是建图的时候记得不用的点设为0,点少的一边补齐,这个非常重要,因为KM追求完全匹配,如果无法完全匹配会非常慢 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 #de 阅读全文
posted @ 2016-11-10 09:39 basasuya 阅读(139) 评论(0) 推荐(0) 编辑