![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论——最大流
WA_Terminator
来自西北工业大学
展开
-
CQOI2014 危桥
链接危桥题解这个题的关键就在于把其中一个源汇反过来再做一遍。原理见大佬的博客:SovietPower原创 2019-09-10 16:12:56 · 138 阅读 · 0 评论 -
洛谷P4311 士兵占领
链接士兵占领题解其实就一个点,网络流擅长解决"≤\leq≤",但是题目给出的限制是"≥\geq≥",因此考虑最多能拿走几个士兵即可。原创 2019-09-11 10:56:05 · 64 阅读 · 0 评论 -
洛谷P4542 营救皮卡丘
链接营救皮卡丘题解题目的意思就是要用不超过k条可相交路径覆盖整张图,求最小权值和。这里对路径有一个限制,也就是题目中所说的在到达ttt之前必须已经覆盖111~t−1t-1t−1。很明显一个点只能向标号大于它的点连边,并且这条边所经过的点的标号不能超过所到达的点,再考虑到可相交,边权只需一边floydfloydfloyd即可搞定。如何体现kkk条路径的限制是个关键,把每个点拆成入点和出点,每个...原创 2019-09-17 20:55:57 · 86 阅读 · 0 评论