摘要: 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 Prufer数列是无根树的一种数列。 在组合数学中,Prufer数列由有一个对于 阅读全文
posted @ 2018-12-01 22:34 Aragaki 阅读(191) 评论(0) 推荐(0) 编辑