城市宽带网络，由于不够用，所以需要扩大某些线路的容量，这样就可以增大网络的流量，你的任务就是寻找到这些边使得这些边容量一扩充就能增大流量。
每个城市都是源点，所以建立超级源点S，然后求S到T的最大流，从S开始dfs把点染色为1，再从T开始dfs把点染色成2，如果我们能找到一条边u，v一边是1，一边是2的话，这条边就是关键割边。注意割边不一定是关键的，因为对它扩容之后，与他临接的可能还是满流。。
（更多…）
城市宽带网络，由于不够用，所以需要扩大某些线路的容量，这样就可以增大网络的流量，你的任务就是寻找到这些边使得这些边容量一扩充就能增大流量。
每个城市都是源点，所以建立超级源点S，然后求S到T的最大流，从S开始dfs把点染色为1，再从T开始dfs把点染色成2，如果我们能找到一条边u，v一边是1，一边是2的话，这条边就是关键割边。注意割边不一定是关键的，因为对它扩容之后，与他临接的可能还是满流。。
（更多…）