标签：http on ef line tt 网络 php ht bzoj
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1797
分析：
在残余网络中看：
对于第1问：
1、首先这个边必须是满流
2、其次这个边连接的两个点U,V必须属于两个SCC，即这个边必须为一个割
对于第2问：
在第1问的基础上，还要判断U和S、V和T是否分别在同一个SCC中，如果成立，那么这样才是必须的。
[BZOJ 1797][AHOI2009]最小割（最小割关键边的判断）
标签：http on ef line tt 网络 php ht bzoj
原文地址：http://www.cnblogs.com/wmrv587/p/4145331.html
