2025年6月5日
网络流练习
摘要： 做一些典题。主要是建模。 费用流的时间复杂度按 \(O(nmf)\) 算，最大流正常算。 P4016 负载平衡问题 可以经典贪心。设 \(K_i\) 表示第 \(i\) 个点向左边传递的货物量，\(x_i\) 表示第 \(i\) 个点本来有的货物量。最后一定满足 \(\overline x=x_i- 阅读全文
posted @ 2025-06-05 08:57 RandomShuffle 阅读(20) 评论(0) 推荐(0)