2025年12月19日
R1
摘要： T3(P4694 [PA 2013] Raper) 一道模拟费用流入门题。 重温一下网络流，EK/Dinic 到底是在干什么？ 相比于 FF 的区别就在于，后者每次总是找的是 \(S \to T\) 的长度最小的的增广路。需要指出的是，这样找增广路的话，下一次的增广路长度永远大于等于这一次的增广路。 阅读全文
posted @ 2025-12-19 15:32 Hengsber 阅读(3) 评论(0) 推荐(0)