摘要： 当时也是想到了并查集，但是有几个地方没有想清楚，所以就不知道怎么写了，比如说如何确定最优的问题。赛后看了一下别人的思路，才知道自己确实经验不足，思维也没跟上。 其实没有那么复杂，这个题目我们的操作只有三个 1、确定根节点。2、解环。 3连接子树。 如果题目中给出了一个或者多个根节点，我们任选一个即可 阅读全文