問題概要 解説 実装 問題概要 問題へのリンク 木が与えられる。 各クエリに答えよ。 クエリ 個の頂点が与えられる。これらの頂点すべてからの距離が1以下となるパスが存在するか答えよ。 解説 最も深い頂点と、その前の頂点のLCAを求めて、そことの距離が1よ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。