2019年8月27日
POJ 1274 The Perfect Stall（二分图 && 匈牙利 && 最小点覆盖）
摘要： 嗯... 题目链接：http://poj.org/problem?id=1274 一道很经典的匈牙利算法的题目： 将每只奶牛看成二分图中左边的点，将牛圈看成二分图中右边的点，如果奶牛看上某个牛圈，就将两点之间连边，然后跑一边匈牙利就行了... AC代码： 1 #include<cstdio> 2 # 阅读全文
posted @ 2019-08-27 21:15 dfydn 阅读(165) 评论(0) 推荐(0) 编辑