2606 바이러스

2606 바이러스-백준

• 문제 한줄 정리
  - 컴퓨터 1번이 바이러스에 걸렸을때, 1번 컴퓨터를 통해 바이러스에 걸리게 될 컴퓨터의 수를 구하는 것이다.
• Basic Idea
  - 컴퓨터 1번과 Connected되어 있는 컴퓨터의 수가 바이러스에 걸리게 될 컴퓨터의 수이다.
• What To Do?
  - 1번 컴퓨터부터 DFS(or BFS)를 하여, 연결된 컴퓨터 수를 구한다.
• Algorithm Analysis
  - 컴퓨터의 수 V, 네트워크 상에서 직접 연결되어 있는 컴퓨터의 수 E
  • Time Complexity : T(V,E) = θ(V+E)
  • Space Complexity : θ(V+E)
• Full Code
  - ssuda0/BaekJoon/2606.cpp