kZjPBD.jpg
2019年8月28日
[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 阅读(240) 评论(0) 推荐(0)