2020年12月3日
[算法] 网络最大流 Dinic算法
摘要： 前言 看到网上好多都用的链式前向星，就我在用 \(vector\) …… 定义 先来介绍一些相关的定义。（个人理解） 网络 一个网络是一张带权的有向图 \(G=(V,E)\) ，其中每任意一条边 \((u,v)\) 的权值称为这条边的容量 \(c(u,v)\) 。若这条边不存在，对应的容量就为 \( 阅读全文
posted @ 2020-12-03 21:46 Last_Breath 阅读(701) 评论(0) 推荐(1) 编辑