2015-09-08から1日間の記事一覧
問題 tenka1-2015-final-open.contest.atcoder.jp 解法 LCA とオイラーツアーを使えば解くことが出来ます。まずオイラーツアーしてそれぞれの頂点が最初に現れる場所(下のソースコードで言うと BEGIN)を覚えておきます。すると, クエリで与えられる M 個の頂…
問題 tenka1-2015-final-open.contest.atcoder.jp 解法 LCA とオイラーツアーを使えば解くことが出来ます。まずオイラーツアーしてそれぞれの頂点が最初に現れる場所(下のソースコードで言うと BEGIN)を覚えておきます。すると, クエリで与えられる M 個の頂…