网站运营工作计划,余杭区网站建设设计公司,成都建站推广,wordpress怎么让图全屏显示题意#xff1a; 一些奶牛只有在特定的围栏中才能产奶#xff0c;要求合理安排使能产奶的奶牛数达到最大。 要点#xff1a; 二分图裸题#xff0c;最近刚学了二分图#xff0c;看下面的参考博客#xff0c;写的比较好#xff1a; 参考博客#xff1a;匈牙利算法 15479… 题意 一些奶牛只有在特定的围栏中才能产奶要求合理安排使能产奶的奶牛数达到最大。 要点 二分图裸题最近刚学了二分图看下面的参考博客写的比较好 参考博客匈牙利算法 15479500Seasonal1274Accepted520K16MSC736B2016-05-07 20:26:59#includestdio.h
#includestdlib.h
#includestring.h
int map[300][300], used[300],girl[300];
int n, m;bool find(int x)
{int i;for (i 1; i m; i){if (map[x][i] !used[i]){used[i] 1;if (girl[i] -1 || find(girl[i]))//女孩还没人追或者追的人可以挪动{girl[i] x;return true;}}}return false;
}int main()
{int i, num,temp;while (scanf(%d%d, n, m) ! EOF){memset(map, 0, sizeof(map));memset(girl, -1, sizeof(girl));for (i 1; i n; i){scanf(%d, num);while (num--){scanf(%d, temp);map[i][temp] 1;}}int num 0;for (i 1; i n; i){memset(used, 0, sizeof(used));//每次都要重新赋值为0if (find(i))num;}printf(%d\n, num);}return 0;
}转载于:https://www.cnblogs.com/seasonal/p/10343749.html
