前置芝士：kruskal求最小生成树，并查集原题链接：hydro思路我们将它建模成图论问题，相当于从\(i\)到\(j\)连一条长度为\(a_{i,j}\)的边，然后使得每个点都有一个入度，那么就是在求最小基环树森林。至于基环树森林怎么求呢？我们使用像kruskal的思想，按照边的长度的大小对边进行排