摘要：
题目链接：世界树 首先看到\(\sum m_i\le 3\times 10^5\)这个条件，显然这道题就需要用虚树了。 在我们构建出虚树之后，就可以用两遍\(dfs\)来求出离每个点最近的议事处了。然后，如果一个点和它在虚树上的父亲所属的议事处不同，那么在原树中的两点之间的路径上就会存在一个分界点， 阅读全文
摘要：
题目链接：实验比较 如果我们把相等关系全部缩起来的话，这道题给出的小于关系如果有环，那么就是不合法的，否则就构成了一片森林。 定义等于号连起来的所有变量看做一个块。 然后我们就可以令\(f_{i,j}\)表示以\(i\)为根的子树中分成了\(j\)个块的方案数。如果我们在给森林添加一个虚根，把它变成 阅读全文
摘要：
题目链接：落忆枫音 以下内容参考PoPoQQQ大爷的博客 首先我们先来考虑一下如果没有新加入的那条边，答案怎么算。 由于这是一个\(DAG\)，所以我们给每个点随便选择一条入边，最后一定会构成一个树形图。于是答案就是除\(1\)号点之外所有点的入度之积。 现在新加入了一条边，如果形成了一个环并且\( 阅读全文