树与图的深度、广度优先遍历

二十二.树与图的深度遍历
从一个起点出发一条路遍历到黑，如果到头了就回溯检查是否找过了所有的路，没有就从分叉口继续走。
//基本框架
int h[N],e[M],ne[M],idx;
bool st[N];
​
void dfs(int u){
   st[u]=true;//标记一下已经被搜索过了
   
   for(int i=h[u];i!=-1;i=ne[i]){
int j=e[i];
       if(!st[j]) dfs(j);
  }
}

给定一棵树，树中包含n个节点（编号1~n）和n-1条无向边。请找到树的重心，并输出将重心删除后剩余各连通块中点数的最大值。
重心：树中的一个节点，如果将这个点删除后，剩余各个连通块中点数最大值最小（意思是比如每个节点都可能被删掉，删掉后剩余连通块中节点个数存在最大值。所有这些最大值中最小的那个最大值），此节点即为重心
输入：第一行包含整数n表示节点数。接下来n-1行，每行包含两个整数a和b，表示ab之间存在一条边

思路：计算每一个

树与图的深度、广度优先遍历最先出现在Python成神之路。