@[drwayda](/user/407604)
```cpp
int tsum(int a,int b){
int ans=0;
while(tp[a]!=tp[b]){
if(deep[tp[a]]<deep[tp[b]])swap(a,b);
ans=(ans+sum(1,id[tp[a]],id[a]))%p;
a=father[tp[a]];
}
if(deep[a]>deep[b])swap(a,b);
ans=(ans+sum(1,id[a],id[b]))%p;
return ans;
}
```
跳链跳的不对，改完对了
by Ame__ @ 2021-01-05 06:08:47
谢谢dalao！ @[Ame__](/user/245875)
by Griseo_nya @ 2021-01-05 20:07:07
@[Ame__](/user/245875) 谢谢大佬的救命之恩（我终于能去干饭了）
by 少帅_zjm @ 2021-04-01 18:20:14