2024年2月23日
P9901 『PG2』弯曲半平面直线同向图最大流 题解
摘要： P9901 『PG2』弯曲半平面直线同向图最大流 题解 思路 正解想不出，只好用网络流了 网络流简介请戳这儿。这道题数据有点大用 EK 求最大流似乎过不了，所以本蒟蒻采用 Dinic 算法。 Dinic 算法 Dinic 算法相当于 EK 的优化。在原基础找增广路的基础上添加了一个分层操作，再通过深搜找阻塞流。 分层 从原点开始我们把可以通过一步到达的点 阅读全文
posted @ 2024-02-23 16:33 Arthur_Douglas 阅读(38) 评论(0) 推荐(0)