입력을 받을 때, 코드1 처럼 실행하면, 

1 2

1 2

1 2 이런 입력이 오면

1과 connect된 것 갯수 3(2,2,2)가 되는데, bfs내에서 check배열에 의해 (물론, 의미없이 for문 돌긴하지만) 걸러져서 cnt에 영향을 주지 않는데 왜 오답을 유발하나요?????

코드2 처럼 애초에 중복을 방지하면 accept 됩니다.