POJ-1985 树的最长路径

紫书上dp写法的代码链接
两次dfs的代码链接

我的垃圾代码，WA
想要两次dfs解决，还加了点没必要dp，搞到最后也不知道什么用例通不过，还是得好好长点姿势才行啊：

#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <iostream>#include <cmath>#include <vector>#include <algorithm>#include <map>using namespace std;#define DEBUGconst int maxn=70000+5,maxv=26,INF=0x3f3f3f3f;struct Edge{      int to;      int next;      int w;}edge[2 * maxn];int cnt,head[maxn],dp[maxn],p;char c;void add(int u,int v,int w){    edge[cnt].w=w;    edge[cnt].to=v;    edge[cnt].next=head[u];    head[u]=cnt++;}void dfs(int u,int r){    dp[u]=0;    for(int i=head[u];~i;i=edge[i].next){        int t=edge[i].to;        if(t==r)continue;        dfs(t,u);        dp[u]=max(dp[u],dp[t]+edge[i].w);    }}void find(int u,int r){    int temp=0;    int node=-1;    for(int i=head[u];~i;i=edge[i].next){        int t=edge[i].to;        if(t==r)continue;        if(temp<dp[t]+edge[i].w){            temp=dp[t];node=t;        }        // if(u==1)printf("            to=%d dp=%d\n",t,dp[t] );    }    // printf("%d~~",u );    if(node!=-1)find(node,u);    // else p=u;    if(p==-1)p=u;}int main(){#ifdef DEBUG    freopen("in.txt", "r", stdin);    freopen("out.txt", "w", stdout);#endif    int n,m;    while(scanf("%d%d\n",&n,&m)&&n!=0){        int a,b,w;        cnt=0;p=-1;        memset(dp,0,sizeof(dp));        memset(head,-1,sizeof(head));        while(m--){            scanf("%d%d%d %c\n",&a,&b,&w,&c);            // printf("%d %d %d %c\n",a,b,w,c);            add(a,b,w);              add(b,a,w);          }        dfs(1,-1);        find(1,-1);        // printf("%d %d\n",p,dp[1]);        // for(int i=1;i<=n;i++)printf("---%d %d\n",i,dp[i] );        memset(dp,0,sizeof(dp));        dfs(p,-1);        printf("%d\n",dp[p]);    }#ifdef DEBUG    fclose(stdin);    fclose(stdout);#endif    return 0;}