hdu2196 Computer(树形dp)

题意 找每个顶点,到树的某一端的最长距离 思路来源 https://www.cnblogs.com/dilthey/p/7186556.html https://blog.csdn.net/u011815404/article/details/82960087 心得 dfs还真是神奇 树上dp真好玩 也就是一个先叶后根,一个先根后叶嘛 由于一个分支顶点最多连有父亲、左右子树 所以最多在三个方向上被
相关文章
相关标签/搜索