shieldnet   2년 전

저는 graph로 연결된 점을 찾아 이걸 집합화 시켜서 
set배열에 넣은 다음,
union_find로 부모를 찾아
주어진 경로로 여행을 할 수 있으면 YES를 출력하고
아닌 경우엔 NO를 출력했습니다.
혹시 어떤 경우에서 오류가 나는건가요?

lyzqm   2년 전

5 8
0 1 0 1 0
1 0 1 1 0
0 1 0 0 0 
1 1 0 0 0
1 0 0 0 0
5 1 2 3 2 3 2 2

5 8
0 1 0 1 0
1 0 1 1 0
0 1 0 0 0 
1 1 0 0 0
1 0 0 0 0
5 1 2 3 2 3 2 4


둘다 YES가 나와야되는데 NO가 나옵니다

ssayoung   1년 전

둘다 NO 나와야하는거 아니에요??

lakshimi   4달 전

lyzqm님 예제는 A->B 일때, B->A가 된다는 가정에 어긋나요.  인접행렬이 대각행렬이어야하는데 대각행렬이 아닙니다.

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