他サイトへのリンクを並べる
- Prüfer sequence プリューファー列 (ラベル付き木の列挙に使う) の紹介. ケイリーの公式 ($n$頂点のラベル付き木の個数は$n^{n-2}$) と, ラベル付き木のランダム生成の話が書いてある.
他サイトへのリンクを並べる
コメントをどうぞ
Links to Recent Posts: / Posts / 木ライブラリ / cmpNaive (judge) 実行前確認方法メモ / ABC354-G Select Strings / K番目の要素 / 包除原理 / 桁DPのコーディング / AWC0113-E アレルギー検査 / Trie ライブラリ / 尺取り法について