闲来无事找个题目（做完后才想到写个博客，所以图片是后来拍的）： 哇，是个并查集的题诶。 怀揣着好奇心，我点进去看了看。 题目 传送门 我随手打开csacademy，建了个图。怎样才能让任意两个村庄都存在至少一条修复完成的路呢？我想了想，惊讶地发现这道题十分简单。 任意两节点都存在一条路，那就是树，要从图中扣树，图又是无向图，那不就是最小生成树嘛。 所以，这道题就是个模板题。