2019牛客多校第四场

A.meeting 场上写了一坨树形dp。。。 dfs序枚举集合点，答案由三部分组成： A：从父亲往外的节点（多走一步）获得（一边dfs一边更新） B：从本身的兄弟（多走两步（先到父亲再往下））获得 C：从本身的子树获得 写得极其凌乱。。打了无数的补丁。。 固然最快的作法就是找到最远关键点对，相似于树的直径跑两遍dfs或dfs便可html //树形dp #include <bits/stdc++.

>>阅读原文<<