2023年11月21日
模拟费用流与反悔贪心小记
摘要： 0. 一些约定 若无特殊说明，我们约定： \((u,v,c,w)\) 代表一条 \(u\) 到 \(v\)，容量为 \(c\)，费用为 \(w\) 的边。\((c,w)\) 代表容量为 \(c\)，费用为 \(w\) 的边。 \(S\) 代表源点，\(T\) 代表汇点。 1. 概括 模拟费用流与反悔 阅读全文
posted @ 2023-11-21 17:25 _kkio 阅读(368) 评论(0) 推荐(0)