-Ackerman博客-Ackerman

和树有关的一些知识

Toretto·2020-02-18 22:37·322 次阅读

和树有关的一些知识

问树中每个子树的大小:
 
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]]);
    }
}

 

posted @   _Ackerman  阅读(322)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· .NET 8.0 + Linux 香橙派,实现高效的 IoT 数据采集与控制解决方案
· .NET中 泛型 + 依赖注入 的实现与应用
点击右上角即可分享
微信分享提示