Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-10-22から1日間の記事一覧

Codeforces 342E - Xenia and Tree

問題文 : Xenia and Tree概要 : 大きさ$n$ の木が与えられる. 最初頂点0 は赤色で, その他の頂点は青色である. 次の$m$ 個のクエリに答えよ :・頂点$v$ の色を赤色に変える. ・頂点$v$ から赤色のノードまでの最短距離を求める.$1 \leqq n,\ m \leqq 10^5$