摘要: PART1(算法思想简介) 1.实现、dalao分析: 与DFS的区别、欧拉序的类型、欧拉序的部分用途(挺入门的,值得整合) 与DFS序的差别,欧拉序in和out都要算cnt(这样in和cnt就可以互相抵消,这样就可以计算x到y的路径但是又不包括这两条路径中间访问的子树了),但是DFS序就不行 2. 阅读全文
posted @ 2021-07-31 09:58 bear_xin 阅读(64) 评论(0) 推荐(0)