UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)
题目链接http://uoj.ac/contest/47/problem/455题解模拟费用流,一个非常神奇的东西。本题即为WC2019 laofu的讲课中的Problem 8,经典的老鼠进洞模型,洞有容量和额外权值。这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞有额外权值、洞有容量、洞有容量和额外权值四个变形。让我们从最简单的开始各个击破。Subtask ...