POJ P1985 Cow Marathon 题解

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 40000
using namespace std;
int n,m,cnt=0,ans,f_num;
int head[2*maxn+10],d[maxn+10];
struct node
{
    int u,v,w,nex;
}edge[2*maxn+10];
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!=-1;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,-1,sizeof(head));
    scanf("%d%d",&n,&m);
    for(int i=1;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=0;
    d[1]=0;
    dfs(1,0);
    ans=0;
    d[f_num]=0;
    dfs(f_num,0);
    printf("%d",ans);
    return 0;
}

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