aod0326   3년 전

BFS로 풀었는데 어디가 잘못됬는지 모르겠네요

질문 답변으로 올라온 예시들도 다 정답으로 나오는데 ㅠㅠ

codeonwort   3년 전

q.add(cur);
        while(!q.isEmpty()){
            cur = q.remove();
            for(int y : gr[cur]){
                if(b[y] == 0){
                    b[y] = 3-b[cur];
                }else if(b[y] == b[cur]){
                    return false;
                }
            }
        }

일단 여기 보시면 큐에 다음 정점들을 추가를 안 해서 BFS가 안 되고 있어요

aod0326   3년 전

아 거길 빼먹었구나.. 근데 결과는 왜 괜히 잘나와가지고 ㅋㅋ 

감사합니다!! 허접한 실수를 해버렸네요 ㅎㅎ

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