树型dp（树的直径）

设置状态dp[x][2]

dp[x][0]表示距离x的最长距离，dp[x][1]表示距离x的次长距离（与最长距离的节点不在同一颗子树上）然后状态方程为

ans=(ans,dp[x][0]+dp[x][1])ans为树的直径答案

#include<bits/stdc++.h>
using namespace std;
const int maxn=100100;
struct EDGE
{
    int v, w, next;
}e[maxn];
int cnt;
int head[maxn]={};
void Add(int u, int v, int w){
    e[cnt].v = v;
    e[cnt].w = w;
    e[cnt].next = head[u];
    head[u] = cnt ++;
}
int dp[2][maxn]={};
int n,s,ans;
void dfs(int u,int fa){
    for(int i=head[u];i!=-1;i=e[i].next)if(e[i].v!=fa){
        int v=e[i].v,w=e[i].w;
        dfs(v,u);
        if(dp[0][v]+w>dp[0][u]){
            dp[1][u]=dp[0][u];
            dp[0][u]=dp[0][v]+w;
        }
        else if(dp[0][v]+w>dp[1][u]) dp[1][u]=dp[0][v]+w;
    }
    ans=max(ans,dp[0][u]+dp[1][u]);
    return;
}
int main()
{
    scanf("%d%d",&n,&s);
    memset(dp,0,sizeof(dp));ans=0;cnt=0;
    memset(head,-1,sizeof(head));
    int sum=0;
    for(int i=0;i<n-1;i++){
        int u, v, w;
        scanf("%d %d %d",&u,&v,&w);
        Add(u,v,w);
        Add(v,u,w);
    }
    dfs(s,-1);
    printf("%d\n",ans);
    return 0;
}