skseofhek   4년 전

문제에 보면..

'지하철 2호선과 같은 형태의 노선도가 주어졌을 때, '

이라고 되어있는데...

노드들이 형성하는 싸이클은 하나만 나올 수 있는 건가요?

싸이클이 하나만 나올 수 있으면,

-> 하나만 나올 수 있다고 명시해주는 것이 좋을 것 같고...

싸이클이 여러개 나올 수 있으면,

-> 그 중에 가장 가까운 싸이클과의 거리를 출력하라고 조건을 달아주는 것이 좋을 것 같습니다!

sait2000   4년 전

간선의 개수와 정점의 개수가 같은 연결 그래프는 사이클을 정확히 하나 갖습니다.

skseofhek   4년 전

답변 감사합니다!

간단하게 몇개 해보니까 이해가 되네요

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