![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Prufer序列/无向图三元环计数
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
HDU6184 Counting Stars(三元环统计)
HDU6184 Counting Stars(三元环统计)题目链接:传送门思路: 可以看到A struct是有一个重复边的两个三元环组成的,我们可以使用三元环统计的方法,这样每个三元环就会计算一次,我们对每条边记录下在多少个三元环,那么答案就是每条边的C(cnt,2)C(cnt,2)C(cnt,2) 之和三元环计数链接:this代码:#include<bits/stdc++.h...原创 2019-07-31 11:43:56 · 187 阅读 · 0 评论 -
Prufer序列(无根树与序列的互相转化及其性质)
Prufer序列(无根树与序列的互相转化及其性质)什么是Prufer序列?Prufer序列是将一个带有节点编号的无根树转化为一个序列的过程,且每一个无根树唯一的确定一个prufer序列。反过来也成立。Prufer序列的性质原树中顶点 vvv 的度数$ - 1=$ 序列中顶点v的出现次数n个顶点的无根树的Prufer序列的长度为n-2一个Prufer序列与一个无根树一一对将无根...原创 2019-08-30 18:16:48 · 1103 阅读 · 0 评论 -
洛谷P2624 [HNOI2008]明明的烦恼(Prufer序列+组合数学)
洛谷P2624 [HNOI2008]明明的烦恼(Prufer序列+组合数学)**题目:**给你n个节点的树中某些节点的度数,其他节点的度数任意,问有多少种满足题意的树。思路: 假设给出n个节点的K个节点度数确定,且分别为a1,a2,a3...aka_1,a_2,a_3...a_ka1,a2,a3...ak,且sum=∑i=1kaisum= \sum _{i=1} ^{k}a...原创 2019-08-30 19:40:35 · 171 阅读 · 0 评论