2023-08-01から1日間の記事一覧
atcoder.jp 難しかったけど解説ACしたら何かわかったような気がしたのでメモ。 解法の考え方 N頂点ラベル付き木は、各要素が1~Nで長さN-2の配列に1対1対応させることができる。(Prüfer コード。これを使うと、N頂点ラベル付き木の個数が $N^{N-2}$ 個であ…
atcoder.jp 難しかったけど解説ACしたら何かわかったような気がしたのでメモ。 解法の考え方 N頂点ラベル付き木は、各要素が1~Nで長さN-2の配列に1対1対応させることができる。(Prüfer コード。これを使うと、N頂点ラベル付き木の個数が $N^{N-2}$ 個であ…