이번 문제는 2606번 바이러스다.문제 개요컴퓨터가 네트워크로 연결되어 있을 때, 1번 컴퓨터가 바이러스에 걸렸을 경우 몇 대의 컴퓨터가 추가로 감염되는지를 구하는 문제입니다.모든 컴퓨터는 서로 직접 또는 간접적으로 연결되어 있을 수 있음입력으로 연결 관계가 주어지며, 양방향1번 컴퓨터가 바이러스에 감염될 때, 감염되는 컴퓨터 수(1번 제외)를 구해야 합니다.접근법이 문제는 DFS(깊이 우선 탐색) 또는 BFS(너비 우선 탐색)를 사용하여 1번 컴퓨터에서 시작해 연결된 모든 노드를 탐색하면 해결할 수 있습니다.이 글에서는 DFS를 사용함 방문한 노드를 기록할 visit_dfs 배열(또는 벡터)을 사용하여 중복 방문을 방지각 컴퓨터의 연결 정보를 저장하는 인접 리스트(벡터 배열)를 사용DFS로 재귀 호출하..
