![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵树定理
文章平均质量分 71
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[硫化铂]treecnt
相当有趣的转化技巧。原创 2022-04-01 22:22:52 · 414 阅读 · 0 评论 -
[hdu5304]Eastest Magical Day Seep Group‘s Summer
Eastest Magical Day Seep Group's Summer 题解 看到题面时应该很容易想到矩阵树定理,但是由于是一个条边的连通图,并不能直接用矩阵树来处理。 很容易发现,任意一个个点条边的连通图,一定是一棵基环树,于是我们可以考虑缩点。 考虑状压,表示一根起点为的链状态为的图的构成方案数,可以通过背包来进行更新。 之后枚举每个,再计算出每个状态为的环的构成方案数,将所有在中的点缩点后再将该图的基尔霍夫矩阵建出来,计算出它的行列式值,加上它的贡献即可。由于每个环有两个方向,还需要原创 2020-09-29 21:34:49 · 209 阅读 · 0 评论