dfs序（基础讲解）

dfs序简介

dfs序一般用于树状结构中，如图：

图中红色序号为每个点对应的dfs序序号，黑色序号为每个点默认的序号，我称之为节点序序号（下文同） 可见，dfs序如其名，dfs序序号是按照dfs顺序标记的，所以说给每个节点安排上dfs序序号也很简单，只要dfs的时候顺便标上就行了，dfs第多少次就给dfs到的点标为多少。

代码模板

代码如下：

//vector node[N];
//int in[N],out[N];
//int Time = 0; //时间戳
void dfs(int now,int fa){
 	in[now]=++Time;
 	for(int i=0;i