2020CCPC秦皇岛 k Kingdom’s Power-白红宇的个人博客

2020CCPC秦皇岛 k Kingdom’s Power

发布日期：2021-05-14 16:53:43 浏览次数：22 分类：精选文章

本文共 381 字，大约阅读时间需要 1 分钟。

在这里插入图片描述

题意：有无数个军队可以从树根1出发，每花费一个点可以让军队走一步，问遍历完整个树的最小花费。

思路：先记录每个节点的高度，用节点根据它子树的高度的高度来排序，然后节点的高度为子树的最高高度+1，然后类似树形dp，从上往下递归h和与从下往上走的值取min。最后把所以的根节点的值加起来。

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;const int N=1000010;typedef long long ll;int n;vector
       
        
         >v[N];int geth(int u){ int hh=0; if(!v[u].size()) return 1; for(int i=0;i

上一篇：D. Hexagons

下一篇：min25筛前n项素数个数的板子

发表评论

最新留言

初次前来，多多关照！

[***.217.46.12]2025年04月27日 01时52分45秒

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

2020Java程序设计基础（华东交通大学）章节测试免费满分答案 2021-05-10

连接Oracle数据库经常报错？关于listener.ora和tnsnames.ora文件的配置 2021-05-10

解决数据库报ORA-02289：序列不存在错误 2021-05-10

map[]和map.at()取值之间的区别 2021-05-11

成功解决升级virtualenv报错问题 2021-05-11

【SQLI-Lab】靶场搭建 2021-05-11

【Bootstrap5】精细学习记录 2021-05-11

Struts2-从值栈获取list集合数据(三种方式) 2021-05-11

vscode中快速生成vue模板 2021-05-11

参考图像 2021-05-12

*.json: [“usingComponents“][“van-button“] 未找到 2021-05-12

设计模式（18）——中介者模式 2021-05-12

error LNK2019:无法解析的外部符号_imp_CryptAcquireContextA@20 2021-05-12

推荐几篇近期必看的视觉综述，含GAN、Transformer、人脸超分辨、遥感等 2021-05-12

ERROR 1840 (HY000) at line 24: @@GLOBAL.GTID_PURGED 2021-05-12

BUU-MISC-认真你就输了 2021-05-12

BUU-MISC-caesar 2021-05-12

【专题2：电子工程师之上位机】之【36.事件重载】 2021-05-12

【专题3：电子工程师之上位机】之【46.QT音频接口】 2021-05-12

一文理解设计模式--命令模式（Command） 2021-05-12

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 461339219 位访客

访问时间: 2025-05-06 04:02:21 访问IP: 3.147.8.67 Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1 手机版