2025年6月20日
费用流
摘要： 费用流 例题 P2517 [HAOI2010] 订货 考虑将月份建为点，源点向月份连接一条容量为 \(\infty\)，单位费用为 \(0\) 的边，相邻月份之间连接一条容量为 \(S\)，单位费用为 \(m\) 的边， 每个月份再向汇点连接一条容量为 \(u_i\)，费用为 \(0\) 的边，然后 阅读全文
posted @ 2025-06-20 20:03 _apologize 阅读(10) 评论(0) 推荐(0)