baactree   3달 전

이 그래프에서는 최소 스패닝 트리가 존재한다고 주어졌는데

존재 하지 않는 경우도 있습니다~

baekjoon   2달 전

네 출력에 존재하지 않으면 -1을 출력하라고 써있습니다.

baactree   2달 전

" 방향성이 없는 그래프 G가 있고 이 그래프에서의 최소 스패닝 트리 T가 존재한다. "

이 디스크립션이 G에서 최소 스패닝 트리  T가 반드시 존재한다  는 뉘앙스를 풍기는 것 같아요

세컨드 MST가 없으면 -1 출력하라는 조건은 읽었어요

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