amifiable https://blog.hatena.ne.jp/amifiable/ あるエンジニアのAtCoder奮闘記 https://ami-atcoder.hatenablog.com/ 競プロ AtCoder 第二回全国統一プログラミング王決定戦予選 B問題 300点 Go irisruneです。前回扱った問題のアルゴリズム面についてもう少し解説したいと思います。 問題リンクと提出コードは前回記事を参照してください。 ami-atcoder.hatenablog.com 例えば以下のような入力について考えます。 6 0 1 1 2 2 3 すると、次のような木は条件を満たします。 ここで他にどのような木が条件を満たすかについて考えると、頂点1を根として頂点1から距離が短い順番に見ることで以下のように考えられます。 頂点1との距離が0の頂点の配置は1通りである。 頂点1との距離が0の頂点は頂点1ただ1つのみ存在することが木の存在条件である。 頂点1との距離が1の頂点… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fami-atcoder.hatenablog.com%2Fentry%2F20191113%2F1573630336" title="AtCoder 第二回全国統一プログラミング王決定戦予選 B - Counting of Trees （再解説） (Go) - あるエンジニアのAtCoder奮闘記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/154149487/1553670776372553 Hatena Blog https://hatena.blog 2019-11-13 16:32:16 rich https://ami-atcoder.hatenablog.com/entry/20191113/1573630336 1.0 100%