2017年8月3日
2017 多校4 Matching In Multiplication(二分图)
摘要： " Matching In Multiplication" 题解: 首先如果一个点的度数为1，那么它的匹配方案是固定的，继而我们可以去掉这一对点。通过拓扑我们可以不断去掉所有度数为1的点。 那么剩下的图中左右各有m个点，每个点度数都不小于2，且左边每个点度数都是2，而右侧总度数是2m，因此右侧只能是 阅读全文
posted @ 2017-08-03 21:09 jiachinzhao 阅读(212) 评论(0) 推荐(0) 编辑