关闭

呵呵

题目大意n个点,i和j之间有wi*wj条边。 图中任一生成树的贡献记为每个点的度数积。 求所有生成树贡献和。prufer序富榄题解#include #include #define fo(i,a,b) for(i=a;i=b;i--) using namespace std; type...
阅读(59) 评论(0)

题目描述有n个点,它们从1到n进行标号,第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n),问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。DPprufer序DP裸上#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; t...
阅读(138) 评论(0)

[51nod 1801]wangyuzree的树

题目大意有n个节点的树,m个限制限制一个点的度数不能为多少。容斥显然可以容斥,然后就知道了一些限制。 根据prufer序的唯一对应性,假如有x个限制(注意如果有限制相同节点的不能算,所以现在讨论的这些限制都限制了不同节点的度数),第i个限制限制一个节点度数必须为d[i]。 答案为Cd[1]−1n−2∗Cd[2]−1n−2−d[1]+1]∗……∗(n−x)n−2−∑xi=1d[i]−1C_{n-2...
阅读(163) 评论(0)
    个人资料
    • 访问:211439次
    • 积分:9155
    • 等级:
    • 排名:第2014名
    • 原创:690篇
    • 转载:4篇
    • 译文:0篇
    • 评论:181条
    最新评论
    文章分类