摘要： 大意：给定一个图（多汇点，一个流入点），问能改变哪些边的流量使得原网络的流增加。思路：求网络流里的关键边，关键边一是最小割集上的子集。它具有如下性质：1、满流；2、源点可以通过残余网络（残余量不为0）访问到该边的起始点u；3、汇点可以通过残余网络（残余量不为0）访问到该边的终点v；求出网络流后，2次dfs求出所有标记即可，如果该边满流且起点、终点都被标记，则说明该边是关键边。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cst 阅读全文