换根dp

根据牛客的每日一题，学习了换根dp（没整好dp的我直接整上了换根dp），仍是很不错的，学习了不会的知识,其实最难的地方应该也就是转移那里 换根dp大致思路：ios 用邻接表存储信息 而后dfs随机选取一点做为根，而后找出他的贡献值 另外dfs第一次搜索时，咱们须要记录一些题目须要求出的信息（或者一些转换的信息） 而后咱们第二次dfs时候，求出相关的转移数据，这里应该会另外开一个数组来记录 最终遍历

>>阅读原文<<