文章浏览阅读117次。嗯...题目链接:http://poj.org/problem?id=1274一道很经典的匈牙利算法的题目:将每只奶牛看成二分图中左边的点,将牛圈看成二分图中右边的点,如果奶牛看上某个牛圈,就将两点之间连边,然后跑一边匈牙利就......
2024-01-23 13:22 阅读 阅读全文文章浏览阅读253次。题目大意 农夫有N头牛,M个坑位,每头牛都只在特定的几个坑位内才能产奶。寻求最大产奶方案。输入格式 第一行N,M两个数字 接下来N行,每行第一个数字表示该行接下来有几个数字。表示第i头牛在哪......
2024-01-23 15:45 阅读 阅读全文