bzoj1797: [Ahoi2009]Mincut 最小割
首先一定跑一遍最小割,在残量网络上tarjan一遍
(1) 满足u和v不在同一个强连通分量且有流通过。
(2)满足(1)且u在s的强连通分量,v在t的强连通分量。#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
using namesp
原创
2017-07-28 15:56:53 ·
278 阅读 ·
0 评论