随笔分类 -  树--prufer编码

【bzoj1005】 HNOI2008—明明的烦恼
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1005 (题目链接) 题意 给出标号为1到N的点,以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？ Solution prufer编码。关于prufer，有一篇博客写得很好，还 阅读全文
posted @ 2016-09-27 21:56 MashiroSky 阅读(448) 评论(0) 推荐(0)
【bzoj1211】 HNOI2004—树的计数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1211 (题目链接) 题意 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需 阅读全文
posted @ 2016-09-27 21:47 MashiroSky 阅读(194) 评论(0) 推荐(0)