题目链接 不得不说，网络流的题目其实实现起来都是套模板，但是要想到就很困难。 很多人学了最小割之后就来切这道“裸题”，数据范围小，还没要求输出具体方案，太简单了！ 但是最小割是适用于有向图，而且是边集，但是这道题是要我们找出点的个数，而且是无向图。 在看这篇题解的时候默认你知道“最大流最小割定理” 我们先来着手解决第一个问题：无向图转化成有向图。 …