goj 1460 dag的最小路径覆盖

思路:直接把每一个相邻的植物都用边连起来,然后求一次最小路径覆盖就可以了。 注意:匈牙利算法返回1代表找到一条增广路,对应一个匹配。 最小路径覆盖=最大独立集=节点数-最大匹配数。 #include #include #include #include using namespace std...

2018-03-20 17:18:33

阅读数 86

评论数 0

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[...

2017-08-14 00:10:36

阅读数 135

评论数 0

poj 2112 最大流求二分图匹配/二分搜索

#include #include #include #include #include #include #include #define INF 0x3f3f3f using namespace std; const int maxn=310; int c,m,k; struct edge{...

2017-08-08 22:28:01

阅读数 151

评论数 0

提示
确定要删除当前文章?
取消 删除