yyys

摘要： 传送门 终于把这个坑填了！ 思路还是很值得学习的，这篇博客写的很详细。 重要的是拆成两种路径，推出这两个公式： up：T[i]+dep[i]=dep[s]; down：dep[v]-dis(u,v)=dep[i]-T[i] 两次dfs分别对应up和down两种情况，dfs里对于每一个i，统计其子树内 阅读全文