BZOJ 1005 [HNOI2008]明明的烦恼 Prufer序列 Python
题目大意:给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Prufer序列详见百度百科这样就可以将问题转化成组合问题度数为d的点会在序列中出现d-1次 记rest为数列中的剩余位置,剩余位置一定放不限制度数的点,暂时将不限制度数的点视为相同元素 全部方案为(n-2)!,将同一元素不同排列去重,即除以(d-1)! 记不限制度数的点的个数为cnt。不
原创
2017-03-27 11:49:30 ·
553 阅读 ·
0 评论