2019年3月31日
【BZOJ2893】征服王
摘要： 题目 "传送门" 题解 第一步自然是缩点变成无向图。 然后就是裸的可相交最小路径覆盖。 不可相交最小路径覆盖 即用最少的路径覆盖图中所有点， 路径不可相交。 可用最小割解决。 考虑把原图中的每一个点看成一条单独的路径， 接着不断将路径合并， 形成更长的路径。 那么最后的路径数 = 总点数 合并次数$ 阅读全文
posted @ 2019-03-31 17:06 EZ_WYC 阅读(289) 评论(0) 推荐(0) 编辑