题目链接

 

（其实主要并不是写题解，只是记录一下网络流的一些……结论？）

1.「边u->v处于割集中」<=>「跑完最大流的残量网络上,u->v无路径」

（敲黑板划重点，不是u->v这条边为空就完事了，WA了好几次......）

（写网络流总是忘记反向边影响的我