树的直径（

1.树的dfs遍历

2.一些重复的小操作避免复杂思考（舍

3.复杂度考虑

4.多线程问题，考虑能否分开处理，避免交叉复杂（本质是否影响）多种情况分开考虑清楚

5.一些贪心选择

[NOIP2007 提高组] 树网的核 - 洛谷 

#include<iostream>
#include<cstring>
#include<vector>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
const int N=350;
struct edge{
    int to,w,nex;
}e[N<<1];
int num,head[N];
int n,s;
int dis[N];
int fa[N];
bool vis[N];
void add(int x,int y,int z)
{
   e[num]=(edge){y,z,head[x]};
   head[x]=num++;
}
void dfs(int x)
{
    int too;
    vis[x]=1;
   for(int i=head[x];i!=-1;i=e[i].nex)
   {
       too=e[i].to;
       if(vis[too])
       continue;
       fa[too]=x;
       dis[too]=dis[x]+e[i].w;
       dfs(too);
   }
}
int main ()
{
    int uu,vv,ww;
    cin>>n>>s;
    memset(head,-1,sizeof(head));
    for(int i=1;i<n;++i)
    {
        cin>>uu>>vv>>ww;
        add(uu,vv,ww);
        add(vv,uu,ww);
    }
    int l=1,l2=1;
    memset(dis,0,sizeof(dis));
    memset(fa,0,sizeof(fa));
    memset(vis,false,sizeof(vis));
    dfs(l);
    for(int i=1;i<=n;++i)
    {
      if(dis[i]>dis[l])
      l=i;
    }
    memset(dis,0,sizeof(dis));
    memset(fa,0,sizeof(fa));
    memset(vis,false,sizeof(vis));
    dfs(l);
    for(int i=1;i<=n;++i)
    {
        if(dis[i]>dis[l2])
        l2=i;
    }
    int ans=0x7fffffff;
    int ll=l2;
    for(int rr=l2;rr;rr=fa[rr])
    {
        while(fa[ll]&&(dis[rr]-dis[fa[ll]])<=s) ll=fa[ll];
        ans=min(ans,max(dis[ll],dis[l2]-dis[rr]));
    }
    memset(vis,false,sizeof(vis));
    for(int i=l2;i;i=fa[i])
    vis[i]=1;
    for(int i=l2;i;i=fa[i])
    {
        dis[i]=0;
        dfs(i);
    }
    for(int i=1;i<=n;++i)
    {
        ans=max(ans,dis[i]);
    }
    cout<<ans<<endl;
}