2024年2月6日
网络流技术
摘要： 最大流/最小费用最大流 这里不再讨论，使用 Dinic 即可。板子是可以感性理解然后背下来的。 无源汇上下界可行流 随便来一张网络，边上的流量有上下界，求一种所有点都满足流量平衡和上下界限制的方案。 首先有一个想法是把上下界转换成只有上界，那么为了清除下界的障碍，我们就先把所有边都填充到下界，然而显 阅读全文
posted @ 2024-02-06 11:05 Shunpower 阅读(12) 评论(0) 推荐(0) 编辑