2019年12月29日
POJ 3041 Asteroids(最小覆盖数)
摘要： POJ3041题意：有一个N*N的网格,该网格有K个障碍物.你有一把武器,每次你使用武器可以清楚该网格特定行或列的所有障碍.问你最少需要使用多少次武器能清除网格的所有障碍物?最小覆盖问题，最小覆盖=最大匹配，直接... 阅读全文
posted @ 2019-12-29 22:27 correct 阅读(56) 评论(0) 推荐(0)
二分图最大匹配（匈牙利）
摘要： HDU2063二分图的最大匹配：最多的匹配边数题目描述：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个... 阅读全文
posted @ 2019-12-29 19:18 correct 阅读(75) 评论(0) 推荐(0)