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;
 }