模板【欧拉序】

PART1(算法思想简介

1.实现、dalao分析

与DFS的区别、欧拉序的类型、欧拉序的部分用途(挺入门的,值得整合)

与DFS序的差别,欧拉序in和out都要算cnt(这样in和cnt就可以互相抵消,这样就可以计算x到y的路径但是又不包括这两条路径中间访问的子树了),但是DFS序就不行

2.时间复杂度

3.适用情况、特别优势需要注意的点

4.函数、变量名的解释+英文

PART2(算法各种类型 并 附上代码

PART3(算法的延伸应用、深度的理解、相关的有趣题目

 

原文地址:https://www.cnblogs.com/bear-xin/p/15083414.html