2021年9月9日
网络流学习笔记（一）——基本概念&最大流
摘要： N总 早早地切掉了网络流 24 题，于是让我快学习一下网络流。 流网络 一个流网络 \(G=(V,E)\) 是一张有向图。图中存在两个特殊的点，源点 \(S\) 和汇点 \(T\)，每条边 \((u,v)\) 都有一个给定的权值，称为边的容量。 流函数 设 \(f(x,y)\) 是定义在节点二元组 阅读全文
posted @ 2021-09-09 18:50 曙诚 阅读(263) 评论(1) 推荐(0)