摘要： 两道题目大意都是根据每个点的度数来构建一棵无根树来确定有多少种构建方法这里构建无根树要用到的是prufer序列的知识先很无耻地抄袭了一段百度百科中的prufer序列的知识：将树转化成Prufer数列的方法一种生成Prufer序列的方法是迭代删点，直到原图仅剩两个点。对于一棵顶点已经经过编号的树T，顶... 阅读全文