의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
$N$개의 정점으로 구성된 트리가 주어진다. 모든 간선에는 가중치가 존재하며, 각 정점에는 $1, 2, ... , N$의 번호가 할당된다.
$1$번 정점이 루트일 때, 배열 $dist$는 아래와 같이 정의된다. $dist[1], dist[2], ... , dist[N]$을 모두 구해보자.
- $dist[i]$ : 루트로부터 정점 $i$에 이르는 최단 거리
입력 설명
첫째 줄에 정점의 개수 $N$이 주어진다. $(1 ≤ N ≤ 100,000)$
둘째 줄부터 $N-1$개의 줄에 걸쳐 $u, v, w$가 공백으로 주어진다. $(1 ≤ u, v ≤ N; 1 ≤ w ≤ 10,000)$ 정점 $u, v$가 가중치 $w$인 간선으로 이어져 있다는 뜻이다.
출력 설명
첫째 줄에 $dist[1], dist[2], ... , dist[n]$을 공백으로 구분하여 출력한다.
예시 1
입력
6
1 2 1
1 3 2
2 4 2
2 5 3
3 6 3
출력
0 1 2 3 4 5힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211