[Softeer] 거리합 구하기

https://softeer.ai/practice/info.do?idx=1&eid=635&sw_prbl_sbms_sn=148501 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현호는 사내 네트워크 분석 업무를 담당하게 되었다. 현재 사내 네트워크는 N개의 노드를 가지는 트리 형태의 네트워크인데, 이 말은 두 노드간의 연결이 정확히 N-1개 있어서 이 연결만으로 모든 노드간에 통신을 할 수 있다는 뜻이다. 각 노드에 1에서 N사이의 번호를 붙이면 i번째 연결은 xi번 노드와 yi번 노드를 양방향으로 연결하며, 통신에 걸리는 시간은 ti이다. D(i,j)는 i번 노드와 j번 노드 사이의 거리를 나타내는데, i번 노드에서 여러 연결을 거쳐 j번 노드에 도달하기 ..

원문링크 : [Softeer] 거리합 구하기