2019年8月31日
HDU - 1045 Fire Net (二分图最大匹配-匈牙利算法）
摘要： （点击此处查看原题） 匈牙利算法简介 个人认为这个算法是一种贪心+暴力的算法，对于二分图的两部X和Y，记x为X部一点，y为Y部一点，我们枚举X的每个点x，如果Y部存在匹配的点y并且y没有被其他的x匹配，那就直接匹配；如果Y中已经没有可以和x匹配的点(包括可以匹配的点已经被其他的x匹配)，那就让已经匹 阅读全文
posted @ 2019-08-31 10:11 winter-bamboo 阅读(187) 评论(0) 推荐(0) 编辑