Dita

摘要： 网络流 from: Pecco 概念 范围： 有向图 源点： 出度为 0 的点 汇点： 入度为 0 的点 中间点： 除了汇点和源点其他的点 容量和流量： 每条有向边上有流量 \(c[i,j]\) 和容量 \(f[i,j]\)； 有关容量和流量： 通常可以把这些边想象成道路，流量就是这条道路的车流量， 阅读全文