网络流
摘要：
网络流 by 蒟蒻鱼 解决什么问题: 有一自来水运送系统(可理解为有向图且有边权),起始点S,目标点为T,途中的每一个管道都有一个最大的容量(即权值) 求S到T的最大水流量为多少 这样的问题就是网络流类问题,而此题就是要求最大流 如何求 __Dinic算法__ 求最大流 (有些不理解,但请记住一些结 阅读全文
posted @ 2019-05-30 23:26 XJack 阅读(180) 评论(0) 推荐(0) 编辑
2019年5月30日 #