CodeChef June Challenge 2018: Archi and Tree

CodeChef June Challenge 2018の問題: Archi and Tree (Code: ARCTR) 問題ページ: https://www.codechef.com/JUNE18A/problems/ARCTR 問題概要 各辺がそれぞれの長さを持つ、個の頂点を含む木がある。 番目の辺はとを繋ぐ、長さの辺である。この木の上に個の流れ星が流れる。 具体的に、番目の流れ星は時間に頂点からスタ…