摘要：https://ac.nowcoder.com/acm/contest/5278/G 题意很好理解。而且很容易发现树中同一深度的松鼠才会打架。 预处理出节点的深度和dfs序，然后枚举树的深度，同一深度的所有节点和根节点s去建虚树，每建好一次就从根节点s出发跑一次树型dp dp的转移方程比较好想，设当 阅读全文

摘要：https://codeforces.com/contest/1324 树型dp，换根法。题目所给定的数据结构是树，随意选择一个结点作为root根，开始dfs搜索回溯，用一个cnt数组来记录以i为根的子树对答案的贡献，这里用回溯的办法，先搜索下去再回溯上来，那么cnt[i] = cnt[i] + m 阅读全文

摘要：https://codeforces.com/contest/1332/problem/F 题中描述是一棵树，给出树上子图存在独立点集的定义：G‘为全图G的子图，G‘在存在点对(u,v)，E(u,v)不存在。现求G中有多少个子图可以满足存在独立点集？求所有的方案数。 题目抽象为：在树中的子树中选出一 阅读全文