樹的直徑（樹形dp）

設置狀態dp[u][2]ios dp[u][0]表示距離u的最長距離，dp[u][1]表示距離u的次長距離（與最長距離的節點不在同一顆子樹上）而後狀態方程爲spa ans=(ans,dp[u][0]+dp[u][1])ans爲樹的直徑答案code #include <iostream> #include <algorithm> #include <cstdio> #include <cstring

>>阅读原文<<