•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

5098 : 트리 거리

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

$N$ 개의 정점을 가진 트리에서 모든 정점 쌍 사이의 거리의 합을 구하십시오.

[제약 조건]
• $2 \le N \le 100000$
• $1 \le a_i, b_i \le N$
• 주어지는 그래프는 트리(Tree)입니다.
• 입력되는 모든 값은 정수입니다.

첫째 줄에 $N$ 이 주어집니다.

거리의 총합을 출력하십시오.

3
1 2
2 3

각 간선이 몇 개의 경로에 포함되는지(기여도) 계산하십시오.

math-algorithm-book

5098 : 트리 거리

5098 : 트리 거리

문제 설명

입력 설명

출력 설명

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!

도움

출처/분류

5098 : 트리 거리

5098 : 트리 거리

문제 설명

입력 설명

출력 설명

입력 예시 COPY 복사되었습니다!

출력 예시 COPY 복사되었습니다!

도움

출처/분류

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!