問題概要N頂点M辺の無向グラフが与えられる。毎日A-B-Cとパスが存在する場合A-C間に辺が生える。Q個のクエリが与えられるので、それぞれ「最終的にその頂点に隣接する頂点数はいくつか。その頂点数になるのに何日要するか」を求めよ。yukicoder解説まず最終的な頂点数だけど、これは連結頂点数(それはそう)で、Q≦30と小さいので毎回BFSをすると、一番遠い頂点までの距離も同時に求まります。A-B-C-D-EのA-E間の距離は4ですが、連結になるまでA-C-E→A-Eとつながるのでceil(log)を取りましょう。解いたのですが、誤読で死んでいたので「少し難易度落とすかぁ...」ってやった結果です。(Hard)Easyも全く同じコードで通るのでまとめて。...「3月中に毎日1問解いて黄色になろう!」キャンペーン8問目。徘徊迷路yukicoderはとても久しぶりに解きました。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。