dfs序 & 欧拉序_欧拉序列 dfs序-CSDN博客网友收藏

dfs序 & 欧拉序_欧拉序列 dfs序-CSDN博客

文章浏览阅读1k次。dfs序:s[u]: dfs时进入u节点子树时的时间戳;s[v]: dfs时离开u节点子树时的时间戳.欧拉序:E[i]: 第i时间访问到的节点R[u]: 节点u被访问到的第一时间Question:给定树形图,然后q次询问,问点u是否是点v的父节点。An......
阅读全文