摘要：
题目大意：一个有源有汇的城市，问最少增加城市中的多少道路可以增加源到汇上各个路径上可容纳的总车流量增加。 网络流关键割边集合指如果该边的容量增加，整个网络流图中的任意从原点到汇点的路径的流量便可增加。 从源点开始遍历未满流的边，这些边两端节点的集合称为S；同理再从汇点开始遍历，集合称为T；其余的点组 阅读全文
摘要：
题目大意：问一个图至少加多少边能使该图的边双连通分量成为它本身。 图的边双连通分量为极大的不存在割边的子图。图的边双连通分量之间由割边连接。求法如下： 注意：如果一个边是割边，则其反向边也是割边。 阅读全文