AmazingCounters.com

BZOJ 1191: [HNOI2006]超级英雄Hero【二分图匹配】

裸的匹配题,一眼就能看出来二分图的模型,是某个经典题的改编。貌似某本图论书上讲过的,有N个人以及M个职位,a56爆大奖在线娱乐职位只能提供给一个人,而a56爆大奖在线娱乐人由于能力有限只能胜任有限个职位,问是否有办法使得a56爆大奖在线娱乐人都有工作,如果不能,最多能给多少个人提供工作。如果看过这道经典题的话,这题的思路就顺秒了:将n道题看成n个...
posted @ 2014-10-05 13:28  philippica  阅读(233)  评论(0编辑  收藏  举报