難しいけど定跡なので、この手の問題は解けるようになるべき。 H - Pothunter 問題 N頂点の木の各頂点上に街がある。木にはN - 1本の辺があり、i番目の辺はA[i], B[i]を繋ぐ辺で、この上を移動するにはD[i]だけ時間がかかる。 M個のコンテストが開催される。…