土下座しながら探索中

主に競技プログラミング

HeavyLightDecomposition

UVa 1674 : Lightning Energy Report

問題リンク : http://uva.onlinejudge.org/external/16/1674.pdf問題概要: N個のノードからなる木が与えられる 各ノードは0からN-1まで番号が付けられている Q個のクエリーが与えられる クエリは次の形式で与えられる a b c これは、aからbまでの経路に属す…