2021年10月16日
[网络流24题]P4016 负载平衡问题
摘要： 最小费用最大流 https://www.luogu.com.cn/problem/P4016 题意 有 \(n\) 个人围成一圈，每个人都可以给相邻的人糖果，为最少传递多少次可以使得所有人的糖果数一样。 Tutorial 这道题其实可以不用费用流写，有 \(O(n^2)\) 的简单写法，但是先说费用 阅读全文
posted @ 2021-10-16 23:27 FushimiYuki 阅读(39) 评论(0) 推荐(0)