for(i=1;i<=n;i++){
            if(f[i]==-1){
                f[i] = dfs(i);
                h[i] = 0; dfs1(i);
            }
        }
代码就是在上面部分T掉了～可是每个点最多只访问一次啊？不知到为什么回T，若直接只计算f[1] = dfs(1); h[1] = 0; dfs1(1);  这样就是wa～～当然知道是wa，可是不知到为什么加一个判断就T了

全部代码是：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn = 40005;
int f[maxn], g[maxn], h[maxn], longest[maxn];
vector<int> son[maxn], w[maxn];

int dfs(int root){
    int i, j;
    int est = 0, esti, er=0;
    if(f[root]!=-1) return f[root];
    if(son[root].empty()) return f[root] = 0;
    for(i=0;i<son[root].size();i++){
        if(dfs(son[root][i])+w[root][i]>est){
            est = f[son[root][i]]+w[root][i];
            esti = i;
        }
    }
    longest[root] = esti;
    for(i=0;i<son[root].size();i++){
        if(f[son[root][i]]+w[root][i]>er&&i!=longest[root]){
            er = f[son[root][i]]+w[root][i];
        }
    }
    g[root] = er;
    return f[root] = est;
}

void dfs1(int root){
    int i, j;
    for(i=0;i<son[root].size();i++){
        if(i!=longest[root]){
            h[son[root][i]] = max(f[root],h[root])+w[root][i];
        }
        else{
            h[son[root][i]] = max(g[root],h[root])+w[root][i];
        }
        dfs1(son[root][i]);
    }
}

void Init(int n){
    int i;
    for(i=0;i<=n;i++){
        f[i] = g[i] = h[i] = longest[i] = -1;
        son[i].clear();
        w[i].clear();
    }
}
int main(){
    int i, j, k, n, m, ans;
    int x1, x2, l;
    char opt;
    while(~scanf("%d%d",&n,&m)){
        Init(n);
        for(i=0;i<m;i++){
            scanf("%d%d%d",&x1,&x2,&l);
            scanf(" %c",&opt);
            if(opt=='E'||opt=='S'){
                son[x1].push_back(x2);
                w[x1].push_back(l);
            }
            else{
                son[x2].push_back(x1);
                w[x2].push_back(l);
            }
        }
        for(i=1;i<=n;i++){
            if(f[i]==-1){
                f[i] = dfs(i);
                h[i] = 0; dfs1(i);
            }
        }
        ans = 0;
        for(i=1;i<=n;i++){
            ans = max(ans,max(f[i],h[i]));
        }
        printf("%d\n",ans);
    }
    return 0;
}