16947번 - 서울 지하철 2호선
문제에 보면..
'지하철 2호선과 같은 형태의 노선도가 주어졌을 때, '
이라고 되어있는데...
노드들이 형성하는 싸이클은 하나만 나올 수 있는 건가요?
싸이클이 하나만 나올 수 있으면,
-> 하나만 나올 수 있다고 명시해주는 것이 좋을 것 같고...
싸이클이 여러개 나올 수 있으면,
-> 그 중에 가장 가까운 싸이클과의 거리를 출력하라고 조건을 달아주는 것이 좋을 것 같습니다!
간선의 개수와 정점의 개수가 같은 연결 그래프는 사이클을 정확히 하나 갖습니다.
답변 감사합니다!
간단하게 몇개 해보니까 이해가 되네요
댓글을 작성하려면 로그인해야 합니다.
skseofhek 4년 전 1
문제에 보면..
'지하철 2호선과 같은 형태의 노선도가 주어졌을 때, '
이라고 되어있는데...
노드들이 형성하는 싸이클은 하나만 나올 수 있는 건가요?
싸이클이 하나만 나올 수 있으면,
-> 하나만 나올 수 있다고 명시해주는 것이 좋을 것 같고...
싸이클이 여러개 나올 수 있으면,
-> 그 중에 가장 가까운 싸이클과의 거리를 출력하라고 조건을 달아주는 것이 좋을 것 같습니다!