kZjPBD.jpg

随笔分类 -  其他——模拟费用流

[Neerc2016]Mole Tunnels （模拟费用流）
摘要：题目链接：http://codeforces.com/gym/101190 SOLUTION: 模拟费用流 这题看完之后很容易想到费用流，但是n太大了不能直接跑。 我们考虑模拟这个费用流的增广过程，每次多了一条S->x的容量为1，费用为0的边后，我们要找一条费用最低的x->T的路径来增广，也就是要在 阅读全文
posted @ 2019-08-28 17:11 Through_The_Night 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示