摘要： 
思路 正解想不出，只好用网络流了 网络流简介请戳这儿。这道题数据有点大用 EK 求最大流似乎过不了，所以本蒟蒻采用 Dinic 算法。 Dinic 算法 Dinic 算法相当于 EK 的优化。在原基础找增广路的基础上添加了一个分层操作，再通过深搜找阻塞流。 分层 从原点开始我们把可以通过一步到达的点 阅读全文
思路 正解想不出，只好用网络流了 网络流简介请戳这儿。这道题数据有点大用 EK 求最大流似乎过不了，所以本蒟蒻采用 Dinic 算法。 Dinic 算法 Dinic 算法相当于 EK 的优化。在原基础找增广路的基础上添加了一个分层操作，再通过深搜找阻塞流。 分层 从原点开始我们把可以通过一步到达的点 阅读全文