随笔分类 -  二分图匹配

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)

导航