m0_72496300的博客

x原根节点到新根节点的距离d[x]设为y到根节点距离-x到原根节点距离（根节点变更，所以d[x] + d[fx] 才和d[y]相等，下面同理)//自上而下递归保证d[x]原本储存的是x到f[x]的距离，d[f[x]] 储存的是f[x]到根节点的距离。x原根节点到新根节点的距离d[f[x]设为y到根节点距离-x到原根节点距离。x根节点的父节点设为y的根节点(即f[x] = x的形式）x根节点的父节点设为y的根节点(即f[x] = x的形式。//由于是改变f[x] 的值，所以返回值也是f[x]

拆解流程的时候没想到res 开long long，但写的时候想到了，一开始还庆幸自己这次这么机灵，结果debug一直de不出错误点，还是靠学长提醒才发现printf没有用%lld。注意res开long long 后printf参数要改成%lld。自己总结的路径压缩find套路有瑕疵，一直没发现，也是靠学长指点才发现错误。cnt改为res ，res += v[i] 注意res要开long long。还有一开始用标准find然后tle，以后还是都用路径压缩find好了。标准un加一个值比较，小的做父节点。

链接。

}if(fx!i