nyoj20 吝啬的国度

#include<queue>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
queue<int> q;
int f[100010];
vector<int> m[100010];//不能用二维数组，否则一直超内存，用vector定义二维数组虽然不超内存，但超时，因为它在定义是很耗时间 
int main()
{
    int i,a,b,k,len,n,start,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&start);
        for(i=1;i<=n;++i)//记得清空啊！ 
            m[i].clear();
        for(i=1;i<n;++i){
            scanf("%d%d",&a,&b);
            m[a].push_back(b);
            m[b].push_back(a);
        }
        q.push(start);
        f[start]=-1;
        while(!q.empty()){//一般的bfs 
            k=q.front();
            q.pop();
            len=m[k].size();
            for(i=0;i<len;++i)
                if(!f[m[k][i]]){
                    q.push(m[k][i]);
                    f[m[k][i]]=k;
                }
        }
        for(i=1;i<n;++i)
            printf("%d ",f[i]);
        printf("%d\n",f[i]);
        memset(f,0,sizeof(f));//注意清零 
    }
    //system("pause");
    return 0;
}