換根dp

根據牛客的每日一題，學習了換根dp（沒整好dp的我直接整上了換根dp），仍是很不錯的，學習了不會的知識,其實最難的地方應該也就是轉移那裏 換根dp大致思路：ios 用鄰接表存儲信息 而後dfs隨機選取一點做爲根，而後找出他的貢獻值 另外dfs第一次搜索時，咱們須要記錄一些題目須要求出的信息（或者一些轉換的信息） 而後咱們第二次dfs時候，求出相關的轉移數據，這裏應該會另外開一個數組來記錄 最終遍歷

>>阅读原文<<