2606. 바이러스

왜 양방향일까? 250119

250119 16:33 ~ 16:29

• 맨 처음에는 단방향으로 해도 되지 않을까? 란 생각을 함.
  왜냐하면 예제 입력 1번으로만 생각하게 되서다.

• 이러한 경우를 생각해보자.
  3번째 입력값을 2 1 로 하게 된다면? 1번에서 2번으로는 갈수 없을까?
  아니다. 문제를 읽어보면, 연결된 컴퓨터는 전부다 감염된다고 했기 때문에
  인접리스트 벡터를 모두 양방향으로 해야 한다.