lc 834.树中距离之和【*****树形DP】

看了这个题解看懂了https://leetcode-cn.com/problems/sum-of-distances-in-tree/solution/c-liang-ci-dfsde-dao-da-an-by-congwang357-2/

核心就在这里：

※求出递推式；

※先使用后序遍历求出ans[root]和所有cnt[i]，然后使用前序遍历用ans[node]求出ans[node的孩子]；

※使用用数组存储邻接点的方式存储图。

class Solution {
public:
    vector<vector<int>> g;  //存储图
    vector<int> ans,cnt;
    int n;  //方便函数调用N
    vector<int> sumOfDistancesInTree(int N, vector<vector<int>>& edges) {
        if(N==0||edges.empty()) return {0};