HDU-4460 Friend Chains (BFS+字符串编号)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4460

“首先数据库处理数字比字符要快，在正常情况下查询数字就比查询字符要快
对数字建立索引也要比字符快
另外对数字的大小比对，如果拿到程序短来比对还要转型，在数据库端比对也挺麻烦”
这是引用了别人的话，我觉得这就是为什么直接用string存取会TML而编号之后存取可以过的一部分原因吧。

参考文章：https://www.wandouip.com/t5i366826/

代码如下：

#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
using namespace std;
const int inf = 0x3f3f3f3f;
const int maxn = 1000 + 5;
int dis[maxn][maxn], tag[maxn];
map<string, int>id;
vector<int>f[maxn];
void bfs(int pos) {
	memset(tag, 0, sizeof(tag));
	dis[pos][pos] = 0;
	queue<int>q;
	q.push(pos);
	int head, next;
	while (!q.empty()) {
		head = q.front(); q.pop();
		for (int i = 0; i < f[head].size(); i++) {
			if (tag[f[head][i]])continue;
			next = f[head][i];
			tag[next] = 1;
			dis[pos][next] = dis[pos][head] + 1;
			q.push(next);
		}
	}
}
int main(void) {
	int n, m;
	while (~scanf("%d", &n) && n) {
		memset(dis, inf, sizeof(dis));
		string a,b;
		for (int i = 0; i < n; i++) {
			cin >> a; id[a] = i;
			f[i].clear();
		}
		scanf("%d", &m);
		for (int i = 0; i < m; i++) {
			cin >> a >> b;
			f[id[a]].push_back(id[b]);
			f[id[b]].push_back(id[a]);
		}
		for (int i = 0; i < n; i++)bfs(i);
		int ans = 0;
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				ans = max(ans, dis[i][j]);
		if (ans == inf)printf("-1\n");
		else printf("%d\n", ans);
	}
	return 0;
}