cyz666

摘要： 以前做过几题。。好久过去全忘了。 看来是要记一下。。。 【prufer】 n个点的无根树（点都是标号的，distinct）对应一个 长度n-2的数列 所以 n个点的无根树有n^（n-2）种 树 转 prufer数列： 每次删除编号最小的叶子节点，将与其相连的那个点 加入 prufer数列 直到树中只 阅读全文