DFS的应用：
图：
1.从源点S能到达的点（判连通）
2.判环
3.边的分类
4.DAG的拓扑排序
5.入度/出度
6.tarjan求强连通分量
树：
1.确定depth和height
2.确定单源最短路（tarjan求lca）
3.所有点的子树大小
4.所有点儿子/父亲/兄弟的数量
题目：缩点模板、蒜头君的树（从整体考虑，每个点子树的大小 k*(n-k))、泥泞的道路、联合权值（一遍dfs）
DFS的应用：
图：
1.从源点S能到达的点（判连通）
2.判环
3.边的分类
4.DAG的拓扑排序
5.入度/出度
6.tarjan求强连通分量
树：
1.确定depth和height
2.确定单源最短路（tarjan求lca）
3.所有点的子树大小
4.所有点儿子/父亲/兄弟的数量
题目：缩点模板、蒜头君的树（从整体考虑，每个点子树的大小 k*(n-k))、泥泞的道路、联合权值（一遍dfs）