How far away ?

这题 明显的水题,一次编译就测试出来数据了..好吧,太简单了...

但我还是错了..

这题我 用 MAP[40005][40005]数组调试的时候发现秒退问题.

因为以前经历过类似的,所以一下子就知道问题了;

以前看过过VECTOR的方法,所以我也改用向量问题;

完美解决..

#include<iostream>  
#include<vector>  
#include<string.h>  
using namespace std;  
struct node  
{  
    int pos;  
    int val;  
}temp,q;  
vector<node>a[40005];  
int n,m,flag,e,vis[40005];  
void DFS(int s,int ans)  
{  
    //printf("s=%d\n",s);  
    int size,i;  
    if(vis[s]) return ;  //不访问重复的点
    if(flag) return ;   //找到了就不继续找了;
    if(s==e) {printf("%d\n",ans);flag=1;return;}  
     if(a[s].empty())  return ;  
     else  
     {  
      vis[s]=1;  
     size=a[s].size();  
     for(i=0;i<size;i++)  
        DFS(a[s][i].pos,ans+a[s][i].val);  
     vis[s]=0;  
     }  
}  
int main()  
{  
    int cas;  
    scanf("%d",&cas);  
    while(cas--)  
    {  
        int i,j,x,y,z;  
        scanf("%d %d",&n,&m);  
        for(i=0;i<n-1;i++)  
        {  
                scanf("%d %d %d",&x,&y,&z);  
                q.pos=y;q.val=z;  
                a[x].push_back(q);  
                q.pos=x;q.val=z;  
                a[y].push_back(q);  
        }  
        for(j=0;j<m;j++)  
        {  
            memset(vis,0,sizeof(vis));  
            flag=0;  
            int s;  
            scanf("%d %d",&s,&e);  
            DFS(s,0);  
        }  
        for(i=0;i<n;i++)  
        {  
            a[i].clear();  
        }  
    }  
      return 0;  
}