摘要: Eastest Magical Day Seep Group's Summer 题解 看到题面时应该很容易想到矩阵树定理,但是由于是一个条边的连通图,并不能直接用矩阵树来处理。 很容易发现,任意一个个点条边的连通图,一定是一棵基环树,于是我们可以考虑缩点。 考虑状压,表示一根起点为的链状态为的图的构 阅读全文
posted @ 2020-10-07 19:43 StaroForgin 阅读(12) 评论(0) 推荐(0)