【NOIP2017】宝藏

题目描述 题目描述见此处ios 题解 “所谓DP，不过是压缩了状态的暴力而已”—— scαpe s c α p e 看到数据范围，应该比较容易往状压的方向想。 咱们观察哪些东西会影响答案的计算，须要做为状态。 题目让咱们生成一棵树，每条边的贡献和父亲方的深度有关，因此须要深度。 既然规定了深度，那么就很容易想到须要记录当前深度的点有哪些。。 为了方便转移状态，还须要记录已经和根链接的边有哪些。这个

>>阅读原文<<