随笔分类 - 最小割

摘要：求最小割的可行边与必须边，先求一遍最大流，然后在残量网络上求强连通分量，对于可行边起始点与结束点要在不同的强连通分量里，对于必须边起始点要与S在一个SCC里结束点要与T在一个SCC里。阅读全文

posted @ 2016-07-10 21:33 xiw5 阅读(225) 评论(0) 推荐(0)

xiw5