2021年8月5日
网络流建模经验
摘要： 前言 Dinic 的两种基本优化：当前弧优化，多路增广。 复习时请通读网络流 24 题。 万物可流。 正文 小技巧 拆点 ：最经典的套路了，用来解决一个点最大流量限制。 边转点：最小链覆盖问题如果用网络流硬写就是把边当成一个点来考虑。 无向图：建边时两条边的权值均置为 $w$​ 即可。 断流法：[P 阅读全文
posted @ 2021-08-05 22:06 guodongLovesOi 阅读(77) 评论(0) 推荐(0) 编辑