dldnjswo19   2달 전

이분 그래프의 정의가 자신과 연결된 다른 노드들은 자신의 영역이 아니면 되는데, 그럼 이 코드는 어떤 예외가 있는걸까요???

yohan5050   2달 전

입력으로 주어지는 그래프의 정점들이 모두 연결되어 있지 않을 수도 있어요. 

그러니까 주어지는 그래프가 여러 개의 덩어리로 이루어져 있을 수 있는거에요 

올려주신 코드를 보면 dfs탐색을 1번 정점에서만 시작하시는 것 같은데, 

예를 들어 

1

4 2

1 2

3 4

이런 입력이 들어올 경우 1-2 만 dfs로 탐색하고 3-4는 탐색하지 않아서 Yes가 나오지 않고

No가 나와요.


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