摘要: 什么是欧拉序列呢? 欧拉序列就是对一棵树进行深搜,无论是第一次访问还是回溯时候访问,都要将访问的节点的编号记录下来,可以得到一个长度为2n-1的序列,这个序列就是这颗树的欧拉序列 那么我们如何得到这个欧拉序列呢,利用深搜就可以写出这个模板 #include<bits/stdc++.h> using 阅读全文
posted @ 2023-07-10 15:47 du463 阅读(187) 评论(0) 推荐(0)