2014年12月4日
[BZOJ 1797][AHOI2009]最小割（最小割关键边的判断）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1797分析：在残余网络中看：对于第1问： 1、首先这个边必须是满流 2、其次这个边连接的两个点U,V必须属于两个SCC，即这个边必须为一个割对于第2问： 在第1问的基础上，还要判断U... 阅读全文
posted @ 2014-12-04 23:44 Chellyutaha 阅读(172) 评论(0) 推荐(0)