不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

呵呵

题目大意n个点,i和j之间有wi*wj条边。 图中任一生成树的贡献记为每个点的度数积。 求所有生成树贡献和。prufer序富榄题解#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b...

2017-07-01 17:20:50

阅读数:146

评论数:0

题目描述有n个点,它们从1到n进行标号,第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n),问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。DPprufer序DP裸上#include<cstdio> #include<al...

2017-04-18 11:30:41

阅读数:283

评论数:0

[51nod 1801]wangyuzree的树

题目大意有n个节点的树,m个限制限制一个点的度数不能为多少。容斥显然可以容斥,然后就知道了一些限制。 根据prufer序的唯一对应性,假如有x个限制(注意如果有限制相同节点的不能算,所以现在讨论的这些限制都限制了不同节点的度数),第i个限制限制一个节点度数必须为d[i]。 答案为Cd[1]−1...

2016-08-16 16:11:11

阅读数:375

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭