2024年3月2日
HLPP 预流推进
摘要： Decribe: 给定 \(n\) 个点 \(m\) 条边，每条边有一个流量 \(f\)。给定起点 \(s\) 和终点 \(t\)，求最大流。（\(n \le 1200 , m \le 120000\)） Solution: 当 \(n,m\) 来到这样一个上界，Dinic 稍稍被卡就过不去了，与其 阅读全文
posted @ 2024-03-02 13:44 wmtl_lofty 阅读(97) 评论(0) 推荐(0)