树上dfs

牛客网小白月赛23： https://ac.nowcoder.com/acm/contest/4784/G

题解大致思路是：求取每条边的贡献，算出每条边的出现次数，

 

即算出节点u为根节点的子树的节点的数量，并且此子树不包含与节点U的父亲节点的边。