AtCoder Regular Contest 106 F - Figures
メモ
プリュファーコード問題
//下の式は(N-2 )!を掛けるのを忘れている
//上の式は(N-2 )!を掛けるのを忘れている
プリューファーコードより、各次数(ei)が決まっているときの木の場合の数は
(N-2!) / *1というような形になる
上の式は、それにdi 個の穴からei個の穴を選ぶ方法(穴同士が区別されている点に注意)を掛けたものである
あとは、コンビネーションをまとめるように式変形するときれいに解ける
(見えなかった)