摘要: 题目链接 (其实主要并不是写题解,只是记录一下网络流的一些……结论?) 1.「边u->v处于割集中」<=>「跑完最大流的残量网络上,u->v无路径」 (敲黑板划重点,不是u->v这条边为空就完事了,WA了好几次......) (写网络流总是忘记反向边影响的我🤦‍♀️) 2.「割去割集中的u->v再 阅读全文