2018年3月15日
【最大流之ek算法】HDU1532 求最大流
摘要： 本来是继续加强最短路的训练，但是遇到了一个最短路 + 最大流的问题，最大流什么鬼，昨天+今天学习了一下，应该对ek算法有所了解，凭借学习后的印象，自己完成并ac了这个最大流的模板题 题目大意：都是图论，只是这个图给你的关系是网络关系，就是从s到t的路上，你运送的东西的量必须满足所有路径的限制，而题目 阅读全文
posted @ 2018-03-15 17:08 Butterflier 阅读(326) 评论(1) 推荐(0) 编辑