hdu4460

真菜，学了这么多年还是对有图的东西莫名的恐惧，所以默默嫖了眼题解。。。
这题要求每个人是否都有所有朋友,那咋想都是暴力嘛,又因为n为1000,m为20000（因为边是双向的）,那么nm或者n2 肯定不会炸咯，那么一个n为循环所有人，那么另外一个 n 或者 m怎么实现勒，巧了，bfs 为 m ！用某个人沿着自己本来的交际圈扩展线路，就只要 m !
唯一的注意的地方就是超过6个就不认为是朋友了，还有就是要判断是否拥有所有的朋友
代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
using namespace std;
int ans;//储存最大长度 
int f,n;
vector<int> h[1005];//用于储存边 
int vis[1000+15];
void bfs(int x)
{
	if(!f) return ;
	queue <int> que;
	memset(vis,-1,sizeof(vis));
	que.push(x);
	vis[x] = 0;
	while(!que.empty()){
		int y = que.front();
		que.pop();
		if(vis[y] >  ans)
		{
			ans = vis[y];
			if(ans > 6)
			{
				f = 0; return ;
			}
		}
		for (int i = 0; i < h[y].size(); i++)
		{
			if(vis[ h[y][i] ] == -1)
			{
				vis[ h[y][i] ] = vis[y]+1;
				que.push(h[y][i]);
			}
		}
	}
	for (int i = 0; i < n; i++){
		if(vis[i] == -1){
			f = 0; return;
		}
	}
}
int main()
{
	map<string,int> q;//用于将名字变成数字 
	string s,s1,s2;
	while(cin>>n && n)
	{
		for (int i = 0; i < n; i++)
		{
			cin>>s;
			q[s] = i;
		}
		int m;
		cin>>m;
		for (int i = 0; i < m; i++)
		{
			cin>> s1 >> s2;
			  h[q[s1]].push_back(q[s2]);
				  h[q[s2]].push_back(q[s1]);
		} 
		ans = 0; f = 1;//f表示还可以连接 
		for (int i = 0; i < n; i++)
		{
			bfs(i);//每个人都搜一遍看看 
		}
		if(!f) cout<<"-1\n";
		else   cout<<ans<<endl; 
		for (int i = 0; i < n; i++) h[i].clear();
	}
	return 0;
 }