摘要: 网络流 24 - 1 题 负载平衡问题 贪心 环形均分纸牌,首先有很典的贪心,吊打网络流。 设 \(d_i\) 表示 \(i\) 向 \(i \bmod n + 1\) 传递的数量,\(aver = \dfrac{\sum_{i = 1} ^ {n} a_i}{n}\),那么有: \[\begin{ 阅读全文
posted @ 2023-12-13 16:44 harqwq 阅读(15) 评论(0) 推荐(0)