Prufer序列+高精度--bzoj1005: [HNOI2008]明明的烦恼
传送门
话说这还是我第一道关于pruferpruferprufer序列的题。。。
长度n−2n-2n−2的pruferpruferprufer序列可以唯一表示一棵nnn个节点的树,而且每个节点在序列中出现次数都是d[i]−1d[i]-1d[i]−1
所以如果给定每个点的d[i]d[i]d[i],所有不同的树就是(n−2)!∏i=1n(d[i]−1)!\frac{(n-2)!}{\prod_{i=1...
原创
2019-01-21 12:09:49 ·
296 阅读 ·
0 评论