DFS

[2606] 바이러스

문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. www.acmicpc.net 🔎 해결 방법 dfs를 실행할때마다 count(바이러스에 감염된 컴퓨터의 수) 1 증가 연결 요소의 개수(cc)가 2이상이라는 것은 1번 컴퓨터와는 연결되지 않았다는 소리이므로, cc는 1일 때까지만 실행 마지막으로 출력할때는 count에서 1번 컴퓨터를 제외해야 하므로 1 빼고 출력 dfs와 connected components의 개념만 잘 잡혀있었으면 ..