2021年7月28日
网络流Dinic算法
摘要： 是什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 一些定义 源点：只有流出去的点 汇点：只有流进来的点 流量 阅读全文
posted @ 2021-07-28 17:56 Viktley 阅读(156) 评论(9) 推荐(1)