問題概要 頂点数V( 解法 前処理として重心分解して各重心ごとに部分木の距離を計算しておく。後は各クエリ毎に、部分木の距離配列からしゃくとりっぽくxを探せばよい。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。