首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
天天爱跑步
3条解析
开通博客写题解
林思艺
发表于 2020-09-16 13:11:09
首先可以初步判断这个题肯定要计算LCA,我们、就写个简单的倍增只会这个吧,使用链式前向星存储边。 选择1号结点开始dfs dfs过程中计算up[ ][ ]数组(up[x][i]表示 x 结点的 2^i代祖先是谁)和deep[ ]数组(deep[x]表示结点 x 在树中的深度) 然后我们不从运动员入手
展开全文
savage
发表于 2019-09-02 14:38:35
题目描述 小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 n
展开全文
henry_y
发表于 2019-09-03 13:44:03
本blog有所有部分分的解法 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互
展开全文
查看本题
查看本题讨论
相关比赛
154-NOIP历年真题练习-提高组
进入比赛
264-NOIP2016提高组复赛
进入比赛
1057-0x63 图论-树的直径与最近公共祖先
进入比赛
3887-牛客假日团队赛33
进入比赛
27024-寒假冲刺2
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题