悠闲的漫步(DFS) 解题思路:树的表示:使用邻接表tree[N]存储树结构,tree[p]包含节点p的所有子节点。根节点查找:通过nop数组标记有父节点的节点,未被标记的节点即为根节点。深度计算:从根节点开始,通过DFS递归遍历每个子节点,同时记录当前路径的长度, 题解列表 2025年08月06日 0 点赞 0 评论 462 浏览 评分:0.0
1300: 悠闲的漫步 ```cpp#includeusingnamespacestd;structNode{intid,l,r;Node(){l=r=0;}}tr[1001];intp,dep[1010],ans=0;voidaddedge(inti,intr,intl){tr[i].id=i;tr[i].l=l;tr[i 题解列表 2023年04月22日 0 点赞 0 评论 709 浏览 评分:9.9
P1033 (C++代码) 摘要:解题思路:注意事项:参考代码:唯一题解:#include<iostream> #include<cstdio> #include<cstring> #include<stack> #inclu…… 题解列表 2018年02月23日 1 点赞 0 评论 1906 浏览 评分:6.0