题解 1300: 悠闲的漫步

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

悠闲的漫步(DFS)

解题思路:树的表示:使用邻接表tree[N]存储树结构,tree[p]包含节点p的所有子节点。根节点查找:通过nop数组标记有父节点的节点,未被标记的节点即为根节点。深度计算:从根节点开始,通过DFS递归遍历每个子节点,同时记录当前路径的长度,

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

P1033 (C++代码)

摘要:解题思路:注意事项:参考代码:唯一题解:#include<iostream> #include<cstdio> #include<cstring> #include<stack> #inclu……