摘要: 题目:http://www.joyoi.cn/problem/tyvj-1035 将点分为两类:x+y为偶数和x+y为奇数,这样则可以在两部分之间连边,作为一块骨牌; 然后二分图求最大匹配即可。 代码如下: 阅读全文
posted @ 2018-03-06 23:08 Zinn 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P3386 二分图匹配模板,注意左部点只dfs未匹配点。 代码如下: 阅读全文
posted @ 2018-03-06 19:13 Zinn 阅读(127) 评论(0) 推荐(0) 编辑