首页 > 天天爱跑步
头像 林思艺
发表于 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 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互 展开全文