匈牙利算法
码不停Tick
这个作者很懒,什么都没留下…
展开
-
hdu1274 二分图匹配匈牙利算法
#include #include using namespace std; const int maxn=300; int n,m,i,j; int cp[maxn][maxn],visit[maxn],live[maxn],num,room,sum;///live[]记录牛舍住了哪只牛,cp[i][j]表示牛i喜欢住牛舍j bool dfs(int x) { for(int i=1;i转载 2017-08-14 00:10:36 · 246 阅读 · 0 评论 -
goj 1460 dag的最小路径覆盖
思路:直接把每一个相邻的植物都用边连起来,然后求一次最小路径覆盖就可以了。 注意:匈牙利算法返回1代表找到一条增广路,对应一个匹配。 最小路径覆盖=最大独立集=节点数-最大匹配数。 #include #include #include #include using namespace std; const int maxn=100; char s[maxn][maxn]; int h,w,原创 2018-03-20 17:18:33 · 240 阅读 · 0 评论