也就是在
```
inline void get_dis(int p, int fa, int val){
for(int i = head[p]; i; i = e[i].nxt){
if(e[i].to == fa || vis[e[i].to ]) continue;
res[++sum] = val + e[i].val ;
get_dis(e[i].to , p, val + e[i].val );
}
}
```
语句中 把
``` || vis[e[i].to] ```
去掉挂的原因
by pikabi @ 2020-09-26 11:34:26
因为那一部分不在这棵树里面啊
by Prean @ 2020-09-26 11:53:47
为啥不会走到vis过的点 你的分治中心是重心 可不是上一个分治中心的子节点
by 鏡音リン @ 2020-09-26 11:58:35
@[鏡音リン](/user/90893) thx,简洁易懂
by pikabi @ 2020-09-26 12:03:07
~~老EDG粉丝了~~
by TokyoFreshAir @ 2020-09-26 21:38:03