随笔分类 - 图论--网络流
摘要:题目链接 本篇博客延续上篇博客(最大流Dinic算法)的内容,此次使用EK算法解决最大流问题。 EK算法思想:在图中搜索一条从源点到汇点的扩展路,需要记录这条路径,将这条路径的最大可行流量 liu 增加到结果ans中,然后反向从汇点到源点更新这条路径上的每条边的权值(减去此次的liu),同时反向边的
阅读全文
摘要:题目链接 Description A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be sup
阅读全文
摘要:链接:http://blog.csdn.net/lvshubao1314/article/details/39829217
阅读全文
摘要:链接: http://blog.csdn.net/lvshubao1314/article/details/41702291
阅读全文