2011-09-27から1日間の記事一覧
http://www.spoj.pl/problems/QTREE3/ 問題 頂点数nのツリーが与えられる。以下の2つのクエリを捌け。 頂点iの色を反転させる。(初期状態は白) 頂点1からvまでで黒い頂点で頂点1に最も近いものを答えよ。無い場合は-1。 n クエリの数 解法 ツリーのdfs順序(…
http://www.spoj.pl/problems/QTREE3/ 問題 頂点数nのツリーが与えられる。以下の2つのクエリを捌け。 頂点iの色を反転させる。(初期状態は白) 頂点1からvまでで黒い頂点で頂点1に最も近いものを答えよ。無い場合は-1。 n クエリの数 解法 ツリーのdfs順序(…