- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1274 The Perfect Stall [图论.二分图.匈牙利算法] 《挑战程序设计竞赛》3.5
题目大意 农夫有N头牛,M个坑位,每头牛都只在特定的几个坑位内才能产奶。寻求最大产奶方案。 输入格式 第一行N,M两个数字 接下来N行,每行第一个数字表示该行接下来有几个数字。表示第i头牛在哪些坑位里能产奶 输出格式 输出最大匹配数 样例输入 5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2 样例输出 4 题解 ...
2018-05-09 16:06:43 286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人