他サイトへのリンクを並べる
- Prüfer sequence プリューファー列 (ラベル付き木の列挙に使う) の紹介. ケイリーの公式 ($n$頂点のラベル付き木の個数は$n^{n-2}$) と, ラベル付き木のランダム生成の話が書いてある.
他サイトへのリンクを並べる
コメントをどうぞ
Links to Recent Posts: / K番目... / Posts / ARC196 B - Torus Loop / ARC196 A - Adjacent Delete / ABC397 F - Variety Split Hard / Codeforces Round 1018 Div1+2 E. Wonderful Teddy Bears / Codeforces Round1011 (Div.2) E. Serval and Modulo / 積の和典型 / 畳み込み・ゼータ変換・メビウス変換 / WolframAlpha への入力