首页 > 天天爱跑步
开通博客写题解
头像 林思艺
发表于 2020-09-16 13:11:09
首先可以初步判断这个题肯定要计算LCA，我们、就写个简单的倍增只会这个吧，使用链式前向星存储边。 选择1号结点开始dfs dfs过程中计算up[ ][ ]数组（up[x][i]表示 x 结点的 2^i代祖先是谁）和deep[ ]数组（deep[x]表示结点 x 在树中的深度） 然后我们不从运动员入手 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 savage
发表于 2019-09-02 14:38:35
题目描述 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 henry_y
发表于 2019-09-03 13:44:03
本blog有所有部分分的解法 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”