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