POJ P1985 Cow Marathon 题解

这道题是我们考试的第一题，非常水，就是一个树的直径的板子。详见上一篇博客。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define maxn 40000
 using namespace std;
 int n,m,cnt=,ans,f_num;
 int head[*maxn+],d[maxn+];
 struct node
 {
     int u,v,w,nex;
 }edge[*maxn+];
 inline void add(int x,int y,int z)
 {
     cnt++;
     edge[cnt].u=x;
     edge[cnt].v=y;
     edge[cnt].w=z;
     edge[cnt].nex=head[x];
     head[x]=cnt;
 }
 inline void dfs(int x,int fa)
 {
     if(ans<d[x])
     {
         ans=d[x];
         f_num=x;
     }
     for(int i=head[x];i!=-;i=edge[i].nex)
     {
         int to=edge[i].v;
         if(to==fa)continue;
         d[to]=d[x]+edge[i].w;
         dfs(to,x);
     }
 }
 int main()
 {
     freopen("marathon.in","r",stdin);
     freopen("marathon.out","w",stdout);
     memset(head,-,sizeof(head));
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++)
     {
         int x,y,z;
         char xb;
         scanf("%d%d%d",&x,&y,&z);
         cin>>xb;
         add(x,y,z);
         add(y,x,z);
     }
     ans=;
     d[]=;
     dfs(,);
     ans=;
     d[f_num]=;
     dfs(f_num,);
     printf("%d",ans);
     return ;
 }

请各位大佬斧正（反正我不认识斧正是什么意思）