hdu 4039 2011成都赛区网络赛I ***

两层搜索，直接for循环就行了，还要注意不能是自己的朋友

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 char s1[],s2[];
 int vis[MAXN];
 map<string,int> mp;
 vector<int> vc[MAXN];
 int w;
 struct Str
 {
     char str[];
 }s[MAXN],ss[MAXN];
 bool cmp1(Str a,Str b)
 {
     return strcmp(a.str,b.str)<;
 }
 int sum=,to,id,Max;
 bool flag[MAXN];
 int bfs(int x)
 {
     sum=;
     id,Max=;
     for(int i=;i<=w;i++)    vis[i]=,flag[i]=;
     flag[x]=;
     for(int i=;i<vc[x].size();i++)
     {
         flag[vc[x][i]]=;
     }
     for(int j=;j<vc[x].size();j++)
     {
         int e=vc[x][j];
         for(int i=;i<vc[e].size();i++)
         {
             int y=vc[e][i];
             if(!flag[y])
             {
                 vis[y]++;//
                 if(Max<vis[y])
                 {
                     Max=vis[y];
                     id=y;
                     ss[]=s[y];
                     sum=;
                 }
             }
         }
     }
     for(int i=;i<=w;i++)
     {
         if(Max==vis[i]&&id!=i)
         {
             strcpy(ss[sum++].str,s[i].str);
         }
     }
     if(Max==)  return ;
     else return sum;
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     scanf("%d",&tt);
     int ca=;
     while(tt--)
     {
         printf("Case %d:\n",ca++);
         scanf("%d%d",&n,&m);
         int tot=;
         int u,v;
         mp.clear();
         for(i=;i<=*n;i++) vc[i].clear();
         for(i=;i<n;i++)
         {
             scanf("%s%s",s1,s2);
             if(!mp[s1]) mp[s1]=tot++,u=tot-,strcpy(s[tot-].str,s1);
             else u=mp[s1];
             if(!mp[s2]) mp[s2]=tot++,v=tot-,strcpy(s[tot-].str,s2);
             else v=mp[s2];
             vc[u].push_back(v);
             vc[v].push_back(u);
         }
         w=tot;
         while(m--)
         {
             scanf("%s",s1);
             int q=bfs(mp[s1]);
             if(q==)
             {
                 cout<<ss[].str<<endl;
             }
             else if(q>=)
             {
                 sort(ss,ss+q,cmp1);
                 cout<<ss[].str;
                 for(i=;i<q;i++)
                 {
                     cout<<" "<<ss[i].str;
                 }
                 cout<<endl;
             }
             else
             {
                 printf("-\n");
             }
         }
     }
 }