2015年11月1日
[hdu5534]DP
摘要： 题目原意：给一棵n个点的树添加边，给定度函数f(d)为一个点的度的函数，求所有点的度函数的和思路：函数只与点的度有关，而与点无关，n个点的树有n-1条边，共产生2(n-1)个度，每个点至少有1个度。可以证明，一个合法的分配方式对应一棵树那么先对每个点各分配1个度，考虑把n-2个度分配给n个点由于结果... 阅读全文
posted @ 2015-11-01 20:11 jklongint 阅读(599) 评论(0) 推荐(0) 编辑