2021年10月20日
P6122 [NEERC2016]Mole Tunnels
摘要： 模拟费用流巨大板子题。 我们考虑到费用流模型非常好建，同时我们需要发掘一下这个费用流模型的性质。 考虑到如果我们同时存在向上的反向边（费用为 \(-1\) ），向下的正向边（费用为 \(1\) ），根据费用流算法的原则，这里我们必然贪心选择费用为 \(-1\) 的边，也就是说，我们不可能同时存在两个 阅读全文
posted @ 2021-10-20 10:11 Point_King 阅读(72) 评论(0) 推荐(0)