【数字_ID】UVA 10480 Sabotage(最小割边输出)
思路
给你一个无向图,每个边流量给你了,让你把最小割的边输出,基本算是个裸题
最大流就是最小割这个大家都知道
从源点出发,在残量网络中能到达的点属于和源点一个集合,可以dfs或者bfs
把一个点属于源点集合,另一个点不属于源点集合的点边输出即可
这里我用的是sap
代码
# include <iostream>
# include <stdio.h>
# in...
原创
2018-09-05 01:19:32 ·
154 阅读 ·
0 评论