BZOJ 2150: 部落战争 [二分图匹配][最小路径覆盖]
2150: 部落战争题面传送门题解直接连边然后做最小路径覆盖最小路径覆盖=原图点数-新图最大匹配数#include<cstdio>#include<vector>#include<algorithm>using namespace std;vector<int>e[2500<<2];int n,m,r,c,cnt,mark,vis[51*51],lnk[51*51],map[55][55];
原创
2017-12-25 21:06:35 ·
284 阅读 ·
0 评论