Kazun_kyopro https://blog.hatena.ne.jp/Kazun_kyopro/ Kazun の競プロ記録 https://kazun-kyopro.hatenablog.com/ AtCoder ABC ABC303 E問題 475 pts 問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 頂点からなるスターグラフをレベル の星という. いくつかの星の直和からなるグラフに対して, 以下の操作を繰り返し行い, 連結になるようにした. 次数が であり, 互いに非連結であるような つの頂点を選び, その頂点間を結ぶ辺を追加する. その後, 各頂点に対して, から までの番号をつけた. このグラフ は木になり, 次のようになっていた. 最初の状態における星の状態を求めよ. 制約 は木 解法 は木であるので, 葉が存在する. その葉を とする. すると, に接続する唯… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FABC%2F303%2FE" title="AtCoder Beginner Contest 303 E問題 A Gift From the Stars - Kazun の競プロ記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-05-28 00:34:29 rich https://kazun-kyopro.hatenablog.com/entry/ABC/303/E 1.0 100%