wcxyky的博客

DFS序与欧拉序的区别 dfs序：是指将一棵树被dfs时所经过的节点顺序（不绕回原点）。 欧拉序：就是从根结点出发，按dfs的顺序在绕回原点所经过所有点的顺序。 作用 通过dfs序判断v节点的时间区间是否在u节点的时间区间内。 通过欧拉序求u和v的最近公共祖先。 用图说话 dfs序：A-B-D-E-G-C-F-H 欧拉序：A-B-D-D-E-G-G-E-B-C-F-H-H-F-...

链接：http://poj.org/problem?id=3321 Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been careful...