- 链接地址：https://blog.csdn.net/yo_bc/article/details/80494332
- 链接标题：dfs序 & 欧拉序_欧拉序列 dfs序-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8931
文章浏览阅读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序
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签：欧拉序列 dfs序
