tlaguswjd123   2년 전

연결된 temp_x, temp_y를 모두 queue에 넣어줘서 1,2로 채워줬구요.
다음 정점을 방문하면서 자신과 인접한 정점은 자신과 다른 숫자로 채워줬습니다.
그리고 만약 연결된 정점이 같은 숫자면 -1을 리턴해서 NO를 출력하게 했습니다.

이코드에서 잘못된게 있을까요..? ㅠㅜㅜ

betain24   2년 전

반례입니다

2

4 3
1 2
3 4
2 3
4 3
1 2
3 4
2 4

답은 YES YES인데 위의 코드는 YES NO네요..


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