本题有没有加强版(卡 Dinic/ISAP 的数据)

P4897 【模板】最小割树(Gomory-Hu Tree)

[网络最大流(加强版,毒瘤数据)专为 HLPP 准备](https://www.luogu.com.cn/problem/P4722)
by sangshang @ 2023-11-25 21:21:12


魔改版 Dinic 开了 O2 优化勉强 AC,不开就TLE(数据再强一点就要TLE)。 ISAP 当场 $32$ 分。 朴素版 HLPP 能 AC,总耗时$5s$。[我的提交记录](https://www.luogu.com.cn/record/135313215) 桶写 HLPP 总耗时 $500ms$。[我的提交记录](https://www.luogu.com.cn/record/135480801) 终极优化版 HLPP 总耗时 $244ms$。[我的提交记录](https://www.luogu.com.cn/record/136735705)
by sangshang @ 2023-11-25 21:49:08


虽然但是考场卡 Dinic 要被骂死的吧(逃
by Dyc780511 @ 2024-01-30 17:30:03


|