权值

打卡代码有注释

update 2024.7.15

如果用树上直接统计做，那么就要用$f[v][0/1]$表示已经/正在遍历过的子树长度为$v$的最短路径条数是多少，然后更新答案；注意在即将遍历下一棵子树的时候，我们要用这棵子树（当前的$f[v][1]$）去更新$f[v][0]$，但不要枚举$v$，实际上发生变化的$f[v][0]$只有可能是这棵子树的$v$，也就是枚举这棵子树的点，并用其的$v$取更新就好了，时间复杂度就可以做到$O(nlogn)$