木を数える(Pruferのpurferシーケンスまたはシーケンス)

 

問題の解決策

私たちはシーケンスの中でいくつかの点で、ツリー度でその点の回数の性質を知るために必要なすべての最初に表示される-1 pruferを

実際には、prufer順序に従って出てきたものを自分自身をプッシュする探しているものを、の感情的な理解

$ D [] $の程度に被写体に設けられ

まずd--の

その後、組成物が出ていた配置

これは、順列のマルチセット数であります

最初のn個のDからの[1] $ C_ {N} ^ {D [1]} $残りのND [1]を選択し、D [2] $ C_ {ND [1]} ^ {Dの[数であります2]}など$

$ C_ {N} ^ {D [1]} \回C_ {ND [1]} ^ {D [2]} \回C_ {ND [1] -d [2]} ^ {D [3]} \回...... \回C_ {ND [1] - ...... -d [N-1]} ^ {D [N]} $

得ます

$ \ FRAC {N!} {\合計\ limits_ {I = 1} ^ {n}はD [i]が!} $

高精度の転送が終了したことになります

それともませんでしたか?

一部の特殊文:

最初の問題は何も解決場合できなくなります

そして、時にプログラム番号1の一点のみ

次いで、特別な治療度スキーム点0の数が存在する場合

おすすめ

転載: www.cnblogs.com/znsbc-13/p/11222262.html