摘要：
最大流 (最大流) 简要题意: 自来水厂（源点）要把水送到$n$户人家，他们之间的关系构成了一个图，图上还有一个污水处理厂（汇点） 保证每户人家都有一条从源点到汇点的路径经过 图上每条水管都有一定的容量 请问自来水厂怎样才能使输水效率最高？ 先了解几个定义： 流网络 流网络$G=(V, E)$是一个 阅读全文
摘要：
最大流 最大流 最大流简要题意:先了解几个定义：流网络残留网络 朴素做法（Ford-Fulkerson算法）：做法局限分析 距离标号code 简要题意: 自来水厂（源点）要把水送到 n n n户人家，他们之间的关系构成了一个图，图上还有一个污水处理厂（汇点） 保证每户人家都有一条从源点到汇点的路径经 阅读全文