【题解】最小路径覆盖方案（最大流求二分图最大匹配）

题意 原题传送门 思路 在解决这道题之前，我们先讲一下用最大流求解二分图最大匹配的做法。如果巨佬您已经熟练掌握了，那完全可以跳过。 不过你都这么巨了，怎么会来看我的blog呢 我们一般是把每个点拆成两个，分为出点和入点，顾名思义出点连的边都是从他出发，连向其他点；入点连的边都是从其它点出发，连到当前点。然后我们再建立一个超级源点和一个超级汇点，从源点向所有点的出点连边，从所有入点向汇点连边，然后在

>>阅读原文<<