kagamiz https://blog.hatena.ne.jp/kagamiz/ Lilliput Steps https://kagamiz.hatenablog.com/ Codeforces 平方分割 木構造 幅優先探索 問題文 : Xenia and Tree概要 : 大きさ$n$ の木が与えられる. 最初頂点0 は赤色で, その他の頂点は青色である. 次の$m$ 個のクエリに答えよ :・頂点$v$ の色を赤色に変える. ・頂点$v$ から赤色のノードまでの最短距離を求める.$1 \leqq n,\ m \leqq 10^5$ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkagamiz.hatenablog.com%2Fentry%2F2013%2F10%2F22%2F230915" title="Codeforces 342E - Xenia and Tree - Lilliput Steps" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-10-22 23:09:15 rich https://kagamiz.hatenablog.com/entry/2013/10/22/230915 1.0 100%