摘要： 题目链接：https://vjudge.net/contest/144904#problem/A 题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？ 分析： 首先找到最大流，如果发现大于等于C，就得到解， 阅读全文

摘要： ISAP算法对 Dinic算法的改进： 在刘汝佳图论的开头引言里面，就指出了，算法的本身细节优化，是比较复杂的，这些高质量的图论算法是无数优秀算法设计师的智慧结晶。 如果一时半会理解不清楚，也是正常的。但是对于一个优秀的acmer来说，其算法的本身，可以锻炼你的思维。增长见识！ 下面是我对 Dini 阅读全文