uoj455 【UER #8】雪灾与外卖
http://uoj.ac/problem/455题解：https://blog.csdn.net/litble/article/details/88410435https://www.mina.moe/archives/11762以下是我瞎bb的：如果我没看错的话，这个模拟费用流模拟的根本不是一般...
[UOJ455][UER #8]雪灾与外卖——堆+模拟费用流
题目链接：[UOJ455]雪灾与外卖题目描述：有$n$个送餐员(坐标为$x_{i}$)及$m$个餐厅(坐标为$y_{i}$，权值为$w_{i}$)，每个送餐员需要前往一个餐厅，每个餐厅只能容纳$c_{i}$个送餐员，一个送餐员去一个餐厅的代价为$|x_{i}-y_{j}|+w_{j}$，求最小代价。...
题解-UOJ 455雪灾与外卖
Problem\(\mathrm{UOJ~455}\)题意概要：一根数轴上有\(n\)只老鼠与\(m\)个洞，每个洞有费用与容量限制，要求每只老鼠要进一个洞且每个洞的老鼠不超过自身的容量限制，定义一种方案的费用为所有老鼠移动距离之和加上所有老鼠进的洞费用之和（若一个洞进了\(k\)只老鼠，则费用需要...
UOJ #455 [UER #8]雪灾与外卖 (贪心、模拟费用流)
题目链接http://uoj.ac/contest/47/problem/455题解模拟费用流，一个非常神奇的东西。本题即为WC2019laofu的讲课中的Problem8，经典的老鼠进洞模型，洞有容量和额外权值。这道题的Subtask4,5,6,7分别对应着老鼠进洞的最基础模型、洞有额外权值、洞有...