読者です 読者をやめる 読者になる 読者になる

hogloidのブログ

へなちょこ

SPOJ 2798 Query on a tree again!

http://www.spoj.pl/OI/problems/QTREE3/ 問題概要 Nノードからなる重みなし・無向全域木がある。 ノードには黒・白の色がある。以下のクエリーに答えよ ノードiの色を変える(最初はすべて白) ノード1からノードvへのパスのうち、最もノード1に近くて、色…