2016年5月8日
POJ3041 Asteroids(二分图)
摘要： 题意：空间中有很多颗小行星，飞船要每次能清空同一行或同一列上的所有小行星，问最少要几次能将所有小行星清除。要点：将小行星的行作为u，列作为v建图，就是一个最小点覆盖集的裸题，最小点覆盖集=最大匹配数，直接套个模板即可。15480774Seasonal3041Accep... 阅读全文
posted @ 2016-05-08 10:33 seasonal 阅读(82) 评论(0) 推荐(0) 编辑