林思艺

题解

日常(1)

/ 注册

全部文章 / 题解（共41篇）

天天爱跑步

首先可以初步判断这个题肯定要计算LCA，我们、就写个简单的倍增只会这个吧，使用链式前向星存储边。选择1号结点开始dfs dfs过程中计算up[ ][ ]数组（up[x][i]表示 x 结点的 2^i代祖先是谁）和deep[ ]数组（deep[x]表示结点 x 在树中的深度）然后我们不从运动员入手...

2020-09-16

4 650