2016年5月19日
HDU 1151 - Air Raid
摘要： 很明显求最小路径覆盖 就是求最大匹配 阅读全文
posted @ 2016-05-19 17:59 nicetomeetu 阅读(154) 评论(0) 推荐(0)
POJ 3041 - Asteroids
摘要： 在一个N*N的矩阵中 有K个障碍物， 每次使用武器 可以清除某行 或 某列 的障碍物 问最少使用多少次武器 可以清除所有的障碍物； 最小点集覆盖 = 最大匹配数 阅读全文
posted @ 2016-05-19 16:01 nicetomeetu 阅读(121) 评论(0) 推荐(0)
HDU 2458 - Kindergarten
摘要： 有一堆男孩和女孩，男孩和男孩之间，女孩和女孩之间互相认识，给出一堆男孩女孩之间认识的关系， 问一个组里最多多少人相互都认识 那么 二分图里 将不认识的连线 那么 相互认识的人最多 就为 最大独立点集 阅读全文
posted @ 2016-05-19 15:45 nicetomeetu 阅读(155) 评论(0) 推荐(0)