algospot   11달 전

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

1 2

1 2

1 2 이런 입력이 오면

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


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

ntopia   11달 전

conn 배열의 길이가 111밖에 안돼서 그런 것 같네요

중복된 간선이 최대 M개 까지 들어올 수 있으니

중복체크를 하지 않는다면 conn배열을 M의 최대값 만큼은 잡아놔야겠죠...

algospot   11달 전

감사합니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.