2012-11-24から1日間の記事一覧

UTPC 2011 L L番目の数字(AOJ 2270)

問題 日本語なので本文参照(http://www.utpc.jp/2011/) N頂点からなる木が与えられる。 i番目の頂点には数字x[i]が書かれている。 この木に対して次のようなQ個のクエリに答えよ。 クエリ:頂点v[i]からw[i]へのパス上に書かれている数字のうち、l[i]番目…