随笔分类 -  二分图匹配

bzoj 1059
摘要:思路:第一行他可以指向含有1的那些列,每一行如此,那么每一行指向一列,1-n行指向1-n列,列也是如此。二分图的匹配 阅读全文

posted @ 2017-07-08 13:01 hhhhx 阅读(106) 评论(0) 推荐(0)

codeves 1222
摘要:思路:先得到最大匹配,不为n,none,对于每个边,假如不可获缺,那么没有它一定无法完美匹配,对匹配的边依次删除,如果不能完美匹配就输出 阅读全文

posted @ 2017-07-08 11:31 hhhhx 阅读(123) 评论(0) 推荐(0)

导航