No.1302 Random Tree Score - yukicoder 問題 $N$ 頂点ラベル付き木で、頂点 $v$ の次数が $d_v$ であるような木のスコアを $\prod_{v} d_v$ と定める。 $N$ 頂点ラベル付き木は全部で $N^{N-2}$ 個あるが、それらのス