他サイトへのリンクを並べる
- Prüfer sequence プリューファー列 (ラベル付き木の列挙に使う) の紹介. ケイリーの公式 ($n$頂点のラベル付き木の個数は$n^{n-2}$) と, ラベル付き木のランダム生成の話が書いてある.
他サイトへのリンクを並べる
コメントをどうぞ
Links to Recent Posts: / Cartesian Tree / Posts / ABC462-G Completely Wrong / 包除原理 / セグメント木ライブラリ / map と unordered_map の性能 / 木ライブラリ / ARC185E - Adjacent GCD / ゼータ変換,メビウス変換,高速ゼータ変換, 高速メビウス変換 / ダブリングライブラリ