题解:
简单的并查集应用。
#include <stdio.h>
#include <iostream>
#include <map>
#include <string>
using namespace std;
#define N 2008+10
int father[N];
map<string,int>Map;
void init()
{
for(int i=0;i<N;i++)
father[i]=i;
}
int find(int x)
{
if(x!=father[x])
father[x]=find(father[x]);
return father[x];
}
void Union(int x,int y)
{
int fx=find(x);
int fy=find(y);
if(fx!=fy)
father[fx]=fy;
}
int main()
{
int n,m,p;
string s,c;
scanf("%d%d%d",&n,&m,&p);
for(int i=0;i<n;i++)
{
cin>>s;
Map[s]=i;
father[i]=i;
}
for(int i=0;i<m;i++)
{
cin>>s>>c;
Union(Map[s],Map[c]);
}
for(int i=0;i<p;i++)
{
cin>>s>>c;
if(find(Map[s])==find(Map[c]))
printf("safe\n");
else
printf("cc cry\n");
}
return 0;
}