网站介绍:文章浏览阅读1k次。dfs序:s[u]: dfs时进入u节点子树时的时间戳;s[v]: dfs时离开u节点子树时的时间戳.欧拉序:E[i]: 第i时间访问到的节点R[u]: 节点u被访问到的第一时间Question:给定树形图,然后q次询问,问点u是否是点v的父节点。Answer:通过dfs序判断v节点的时间区间是否在u节点的时间区间内。通过欧拉序判断u和v的最近公共祖先是否是u。Code1:#include &lt..._欧拉序列 dfs序
- 链接地址:https://blog.csdn.net/yo_bc/article/details/80494332
- 链接标题:dfs序 & 欧拉序_欧拉序列 dfs序-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9608
- 网站标签:欧拉序列 dfs序