摘要： 压入-重标记算法我花了很久才理解，关键是高度函数太坑了。。。这里只说明结论，证明过程参见《算法导论》。 与增广路算法不同的是，此算法不是每次对整张图找增广路，而是处理单个节点，并且允许流量不守恒。 总体的思想就是，将尽可能多的流从源点输出（即尽量将每条管道充满），然后多余的流再返回源点。 那么如何防 阅读全文