lnzwz

摘要： 通常，构造最小割时，我们对残量网络进行bfs，设能够到达的集合为S，不够到达的集合为T （遍历时考虑反向边），则从S指向T的边被割掉。 但是有时，需要求字典序最小的最小割。 我们可以把所有的边从小到大排序，并遍历。 如果当前边可以删除，那么就删除它，否则继续。 一条边$(u,v,w)$能被删除有2个 阅读全文