[BZOJ 1797][AHOI2009]最小割（最小割关键边的判断）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1797

分析：

在残余网络中看：

对于第1问：

　　1、首先这个边必须是满流

　　2、其次这个边连接的两个点U,V必须属于两个SCC，即这个边必须为一个割

对于第2问：

　　在第1问的基础上，还要判断U和S、V和T是否分别在同一个SCC中，如果成立，那么这样才是必须的。

转载于:https://www.cnblogs.com/wmrv587/p/4145331.html