2024年12月28日
网络流 Dinic 算法笔记
摘要： 网络流 Dinic 算法笔记 步骤 建图，初始时令反向边权值为零，之后将该边每次用去的权值累计赋值给该反向边。 分层，每次只能找下一个层的点。 每次多向找增广路，并将跑满的边去掉，之后再去跑残量网络，直到榨干所有可用管道。 大致就这样，然后注意时时减脂优化。 code #include<bits/s 阅读全文
posted @ 2024-12-28 12:45 Qian·JXのjoker 阅读(18) 评论(0) 推荐(0)