1.在图上$dfs$
从本质上来说在图上$dfs$和直接使用搜索其实本质是一样的
$DFS$ 中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。$By\ oiwiki$
一般来说我们有几种方式去写$dfs$
1.链式前向星：
for(int i = h[u] ; i != -1 ; i = ne[i])
{
int j = e[i];
dfs(j);
}
2.邻接矩阵：
我们在讲解$Dij最短路$的时候会去解释这个
2.好题推荐链接
P2661 [NOIP2015 提高组] 信息传递（这个题目其实是并查集的一个小运用）
P2921 [USACO08DEC]Trick or Treat on the Farm G
标签：图论,int,dfs,算法,搜索,DFS,Rightarrow From： https://www.cnblogs.com/codeforceshobby/p/17113401.html