摘要：我满心以为本题正解为最短路，结果到处都是最大流…… 几乎所有的都写了什么“对偶图”跑最短路，但我真的不知道什么叫做对偶图 介绍一下本题的最短路算法叭。并不算难。主要是感性理解。 首先很容易观察出这是一个最小割，那么就是求最大流了。 但是这题的点数高达10e6，按常理来说最大流应该稳稳地TLE。但是没 阅读全文