jz_597

摘要： 看了一个下午的WC2019的模拟费用流的课件，感觉什么都不会…… 最普通的一类老鼠进洞问题： 有$n$只老鼠，坐标分别为$x_i$；有$m$个洞，有坐标$y_i$，代价$w_i$，容量$c_i$。老鼠$i$进洞$j$的代价为$|x_i-y_i|+w_i$。每只老鼠必须进洞。 板子题：https:// 阅读全文