25350번 - 환승역 찾기 게임
"정점 p가 노선 i 위에 있다는 것은, 색이 i인 서로 다른 두 정점 a, b가 존재하여 둘을 잇는 유일한 최단 경로 위에 p가 존재한다는 것을 의미한다."
따라서 i번 색의 정점이 하나만 존재한다면 그 트리에는 환승역이 존재할 수 없습니다. 그 정점 자체만으로는 i번 "노선"이 성립되지 않기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 11달 전
"정점 p가 노선 i 위에 있다는 것은, 색이 i인 서로 다른 두 정점 a, b가 존재하여 둘을 잇는 유일한 최단 경로 위에 p가 존재한다는 것을 의미한다."
따라서 i번 색의 정점이 하나만 존재한다면 그 트리에는 환승역이 존재할 수 없습니다. 그 정점 자체만으로는 i번 "노선"이 성립되지 않기 때문입니다.