2015年10月20日
摘要: 题目大意:告诉你树上每个节点的度数,让你构建出这样一棵树,问能够构建出树的种树这里注意数量为0的情况,就是当 n=1时,节点度数>0n>1时,所有节点度数相加-n!=n-2可以通过通过除了根,必然有n-1个节点作为上一个节点的儿子来理解然后通过学习prufer序列可知每一颗树都能够建成唯一的序列,这... 阅读全文
posted @ 2015-10-20 17:41 Love风吟 阅读(168) 评论(0) 推荐(0) 编辑