BOJ2606

백준 2606: 바이러스

Link: https://www.acmicpc.net/problem/2606

풀이

  • 그래프 구현해서 dfs 사용
  • 1부터 탐색해서 탐색하지 않은 노드를 발견할 때 마다 count
  • 1을 제외한 감염 pc 수를 출력해야 하기 때문에 count-1 출력

Issue

  • 없음.

Leave a comment