借鉴@ woloverine12138的题解 绕了一天的弯，终于绕出来。 刚开始封装成类，把每个点看成一个小集合对象，虽然没超出限制，但占用内存还是比较大，代码行数也多。 后来借鉴题解，想优化一下，想把递归找根节点这步省了，直接创建一个集合，存放当前结点的根节点，而不是父亲节点。 但是在最后统计的时候出现了问题，因为这个集合映射出来的根节点还是不能直接用。 因为我只将当前结点的祖先节点改了，它的分支节点的祖先节点没有修改，仍需利用父亲节点找到根节点。 以下是我想到代码行数最少的解法了，如果有大佬还能优化，请@我  #include<iostream&gt...