https://www.cnblogs.com/stxy-ferryman/p/7741970.html
dfs序是:一棵树每个点 被dfs的顺序。
某个点的子树 在dfs序中是连续的,构成一个区间。
其实dfs序 就是将非线性结构转换成线性结构,来方便处理问题。
模板1
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include
https://www.cnblogs.com/stxy-ferryman/p/7741970.html
dfs序是:一棵树每个点 被dfs的顺序。
某个点的子树 在dfs序中是连续的,构成一个区间。
其实dfs序 就是将非线性结构转换成线性结构,来方便处理问题。
模板1
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include