2018年3月29日
最小路径覆盖
摘要： 最小不可交路径覆盖 题目链接：https://www.luogu.org/problemnew/show/P2764 题解： 如何建模？ 把每个点i拆成xi和yi两个点。若i与j间有边，就链接xi与yj，求两个集合的最大匹配。 证明： 我们可以把一开始的点每个点看做一条路径。那么每增加一条匹配边，就 阅读全文
posted @ 2018-03-29 17:31 zubizakeli 阅读(167) 评论(0) 推荐(0)