摘要: Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树,设它的结点分别为v1, v2, …, vn 阅读全文
posted @ 2017-09-28 10:56 wfj_2048 阅读(190) 评论(0) 推荐(1) 编辑
摘要: Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 正解:$dp$。 这道题好难啊。。 首先这道题里面有一个绝对值, 阅读全文
posted @ 2017-09-28 10:23 wfj_2048 阅读(645) 评论(1) 推荐(1) 编辑