摘要: 枚举三元环 枚举无向图三元环,将无向图转变成有向图,对于一条无向边,定义它的方向为度数大的点连向度数小的点。 我们可以先枚举一个点$i$,再枚举i连出的点$j$,再枚举$j$连出的点$k$,如果$(i,k)$有边,\(ans++\) 复杂度:O($m \sqrt{m} $) 复杂度证明:考虑枚举$i 阅读全文
posted @ 2019-11-03 19:05 zhongzero 阅读(625) 评论(1) 推荐(0) 编辑
摘要: 有标号有根树 $n^{n 1}$ 有标号无根树 $n^{n 2}$ 标号为$i$的点度数为$a_i$的无根树 $\frac{(n 2)!}{\prod(a_i 1)!}$ 无标号有根树 设$f_n$表示n个点的无标号有根树数量 ,$f$的生成函数为$F(x)$ 我们考虑去除根节点的各个子树,可以分成 阅读全文
posted @ 2019-11-03 19:04 zhongzero 阅读(567) 评论(1) 推荐(0) 编辑