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

浙公网安备 33010602011771号