RockyHOO1209的博客

#include #include #include #include #include #include #include #define INF 0x3f3f3f using namespace std; const int maxn=310; int c,m,k; struct edge{int to,cap,rev;}; vector G[maxn]; int level[maxn];

#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

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