2019年2月3日
洛谷P2765魔术球问题 最小路径覆盖
摘要： https://www.luogu.org/problemnew/show/P2765 看到这一题第一眼想到：这不是二分最大流吗，后来发现还有一种更快的方法。 首先如果知道要放多少个球求最少的柱子，很显然是一道最小点路径覆盖的题，将一个点拆成u,v两个点，u和S相连，v和T相连，之后的有向边i,就用 阅读全文
posted @ 2019-02-03 10:51 Hugh_Locke 阅读(195) 评论(0) 推荐(0) 编辑