DFS 코드 구현 2가지 방법

// 1. 돌다리를 두들겨 보고 가는 방법
void dfs(int here)
{
	visited[here] = 1;
	for(int there : adj[here])
	{
		if(visited[there]) continue;
		dfs(there);
	}
}

// 2. 일단 호출하고 생각 
void dfs(int here)
{
	if(visited[here]) return;
	visited[here] = 1;
	for(int there : adj[here])
		dfs(there);
}