2017年7月8日

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 阅读(122) 评论(0) 推荐(0)

导航