2022年3月9日
网络流
摘要： 建设中...... attention: 网络流通常是建模难，只要建出来了基本上就是板子...... 一、最大流 网络流的基本问题：给出一个源点 $S$ 和汇点 $T$ ，中间还有若干点，点与点间有一些管道连接，这些管道的流量有上限，现在要求 $S$ 到 $T$ 的最大流量 显然我们有一种贪心的想法 阅读全文
posted @ 2022-03-09 21:44 zuytong 阅读(325) 评论(0) 推荐(0) 编辑