Title
2021年10月27日
关于网络流的弧优化
摘要： #关于网络流的弧优化 绿色代表着该路径仍然具有残量，即这条边的容纳量没有被完全用尽，仍然允许有流的通过。 橘色代表该条边已经被耗尽。 假设在经过一次由源点到汇点的dfs后会呈现图中这样的情况。 在图中，我们可以观察到由A1指向B1的边、由B1指向C1的边和由B1指向C2的边被耗尽。 但对于B1来说如 阅读全文
posted @ 2021-10-27 19:40 BeautifulWater 阅读(128) 评论(0) 推荐(0) 编辑