树的直径

方法一：求每个点的最长和次长

#include"iostream"
#include"vector"
using namespace std;
const int maxn=1e5+5;
vector<int>E[maxn];
int dp[maxn][2];
int res;
void dfs(int u,int pre)
{
    dp[u][0]=dp[u][1]=0;
    for(int i=0;i<E[u].size();i++)
    {
        int t=E[u][i];
        if(t==pre)continue;
        dfs(t,u);
        int tp=dp[t][1]+1;
        if(tp>dp[u][1])swap(tp,dp[u][1]);
        if(tp>dp[u][0])swap(tp,dp[u][0]);
    }
    res=max(res,dp[u][1]+dp[u][0]);
}
int main()
{
    int N;
    cin>>N;
    res=0;
    int t1,t2;

    for(int i=1;i<N;i++)
    {
        cin>>t1>>t2;
        E[t1].push_back(t2);
        E[t2].push_back(t1);
    }
    dfs(1,-1);
    cout<<res;
}

方法二：
两次dfs