2019牛客多校第四場

A.meeting 場上寫了一坨樹形dp。。。 dfs序枚舉集合點，答案由三部分組成： A：從父親往外的節點（多走一步）獲得（一邊dfs一邊更新） B：從本身的兄弟（多走兩步（先到父親再往下））獲得 C：從本身的子樹獲得 寫得極其凌亂。。打了無數的補丁。。 固然最快的作法就是找到最遠關鍵點對，相似於樹的直徑跑兩遍dfs或dfs便可html //樹形dp #include <bits/stdc++.

>>阅读原文<<