AtCoder Beginner Contest 220 - F : Distance Sums 2
F - Distance Sums 2
题意:
求树上每个点到树上n个点的距离之和,边权值为1
题解:
ans为点i到所有节点距离之和,node为以i为根的子树的节点数量
选择节点1为根节点,跑一遍dfs求出1到所有点的距离之和
void dfs1(int u,int fa,int depth) {
ans[u]=depth;
node[u]=1;
for(auto v:g[u]) {
if(v==fa) continue;
dfs1(v,u,depth+1);
ans
原创
2021-11-28 19:42:05 ·
99 阅读 ·
0 评论