树的直径（树形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

>>阅读原文<<