hdu2196 Computer(樹形dp)

題意 找每個頂點,到樹的某一端的最長距離 思路來源 https://www.cnblogs.com/dilthey/p/7186556.html https://blog.csdn.net/u011815404/article/details/82960087 心得 dfs還真是神奇 樹上dp真好玩 也就是一個先葉後根,一個先根後葉嘛 由於一個分支頂點最多連有父親、左右子樹 所以最多在三個方向上被
相關文章
相關標籤/搜索