"N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다."라고 이미 지문에 적혀 있는데, 입력의 "A와 B사이에 길이가 C인 도로가 있다는 뜻이다."라는 표현에서 N개의 도시가 1번부터 N번까지 번호가 붙어 있다는 보장이 없다는 점이 문제라고 생각하시는 것일까요?
3176번 - 도로 네트워크
"N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다."라고 이미 지문에 적혀 있는데, 입력의 "A와 B사이에 길이가 C인 도로가 있다는 뜻이다."라는 표현에서 N개의 도시가 1번부터 N번까지 번호가 붙어 있다는 보장이 없다는 점이 문제라고 생각하시는 것일까요?
댓글을 작성하려면 로그인해야 합니다.
yigzo 1년 전
A, B, D, E의 범위에 대한 정보가 없습니다.
1 ~ N 번인 것 같은데, 그렇다면 정보를 추가해 주시기 바랍니다.