Zbr162的博客

猜测猜测猜测正解部分\color{red}{正解部分}正解部分将每个相同的 xxx 坐标 与 源点 连 费用 为 000, 容量 为 numxinum_{x_i}numxi​​ 的边,每个相同的 yyy 坐标 与 汇点 连 费用 为 000, 容量 为 numyinum_{y_i}numyi​​ 的边,xix_ixi​ 与 yiy_iyi​ 连 费用 为 111, 容量 为 111 ...

负载平衡负载平衡负载平衡题目描述见链接 .正解部分\color{red}{正解部分}正解部分将仓库分为两个类型, 第一个类型为稀缺货物的仓库 {ai}\{a_i\}{ai​}, aia_iai​ 较 平均值 少 xix_ixi​,第二个类型为富余货物的仓库 {bi}\{b_i\}{bi​}, bib_ibi​ 较 平均值多 yiy_iyi​,然后建立 超级源点 SSS 和 超级汇点 T...