和树有关的一些知识

问树中每个子树的大小：

 

void get_size(int x) {
    siz[x] = 1;
    for (int i = 0;i < vec[x].size();i++) {
        get_size(vec[x][i]);
        siz[x] += siz[vec[x][i]];
    }
}

 

问树中每个节点的深度：

 

void get_dep(int x) {
    for (int i = 0;i < vec[x].size();i++) {
        dep[vec[x][i]] = dep[x] + 1;
        get_dep(vec[x][i]);
    }
}

问树中每个点子树点权最大：

 

void get_val(int x) {
    val[x] = w[x];
    for (int i = 0;i < vec[i].size();i++) {
        get_val(vec[x][i]);
        val[x] = max(val[x],val[vec[x][i]]);
    }
}