2020年10月7日
网络最大流Dinic
摘要： 1.什么是网络最大流 形象的来说，网络最大流其实就是这样一个生活化的问题：现在有一个由许多水管组成的水流系统，每一根管道都有自己的最大通过水流限制(流量)，超过这个限制水管会爆(你麻麻就会来找你喝茶qwq)。现在，给定你一个出水口(原点),一个出水口(汇点)，求这个网络中水流量的最大值。 ？？？？看 阅读全文
posted @ 2020-10-07 14:53 Roy0_0 阅读(234) 评论(0) 推荐(1)
Live2D