5
许金夫
初级天翼
初级天翼
学完了树链剖分决定开个新坑
学一学我最爱的图论
为什么标签里没有我大图论?
今个我们来学一学网络流~
////////////////////////////////////////////
持续更新中。。。。。。。。。。。。。。
////////////////////////////////////////////
5-20:更新:概念:
1:网络
网络是一个有向图,类似河道,每个边都有一个最大容量-权值
存在两个特殊的点:源点,汇点
对于图G ( V , E ),V是点集合,E是边集合
(u,v)表示u-v的有向边,c(u,v)是权值,f(u,v)是流量,c(u,v)-f(u,v)是剩余容量
网络流就是从源点发出的所有流量之和,是整个图的流量
0
0
0
0
0
0
0
0
0
0
0
0