摘要：
Independent Set 给一棵树，每一个点可以染成黑色或白色，任意两个相邻节点不能都是黑色，求方案数，结果对 \(10^9+7\) 取模。 样例输入 3 1 2 2 3 样例输出 5 树形DP: 我们设状态 \(dp_{i,0/1}\) 为以 \(i\) 为根节点，且根节点颜色为（ \(1 阅读全文
摘要：
树的 \(DFS\) 序 简意：将树上问题转化为线性问题。 例题： - MEG-Megalopolis 有一棵节点数为 \(n\) 的树，给定 \(m + n - 1\) 组询问，每组询问有两种操作。 A x y，将 \(x\) 节点和 \(y\) 节点间的边权改为 \(0\)，每条边会被修改恰好一 阅读全文