摘要： 这道题纠结了一天，终于还是写出来了。这道题就是一个求源和汇联通度的题，转换过来就是最大流最小割问题。之前也做过一些最大流的题，但都只是单纯的最大流而已，算不上难题。这题是我的第一道最小割~~刚开始有好几个地方想错了：1.求最小割。刚开始是在网络里面找满流边，后来才发现是错的，需要从源点开始进行DFS，具体分析网上有一篇很好的论文。2.枚举。这道题要求有多个最小割的情况是，按字典顺序输出割点。开始不... 阅读全文