/* 第一道网络流。。。dinic做的,参考了别人程序。
* dinic之所以比较高效是因为它在BFS的时候给每个点赋了一个层次值,所以在每次寻找增广路进行增流的时候,
* 可以顺着层次值递增进行,到达汇点以后可以回溯到某个可以继续增广的点继续增流直到找不到一条增广路,有效
* 的利用了BFS所得到的信息。
* 使用list的迭代器记录某次增流后残留量为0的点,便于进行回溯
*/
TOJ 1684. Power Network 【第一道网络流 】
最新推荐文章于 2024-08-14 23:28:52 发布