Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-06-20から1日間の記事一覧

AtCoder Regular Contest 142 C問題 Tree Queries

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…