HDU 找出直系亲属 （dfs+vector）

Problem Description

如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。

Input

输入包含多组测试用例,每组用例首先包含2个整数n（0<=n<=26）和m（0 当n和m为0时结束输入。

Output

如果询问的2个人是直系亲属，请按题目描述输出2者的关系，如果没有直系关系，请输出-。
具体含义和输出格式参见样例.

Sample Input

3 2
ABC
CDE
EFG
FA
BE
0 0

Sample Output

great-grandparent
-

#include
#include
#include
#include
#include
using namespace std;
vectorvv[1111];
int ok,ans;
int dfs(int s,int e,int cnt)
{
	if(s==e) {
		ok=1;
		ans=cnt;
		return cnt;
	}
	for(int i=0;i>n>>m) {
		for(i=0;i<30;i++) vv[i].clear();
		if(n==0&&m==0) break;
		for(i=1;i<=n;i++) {
			cin>>a>>b>>c;
			if(b!='-') vv[a-'A'].push_back(b-'A');
			if(c!='-') vv[a-'A'].push_back(c-'A');
		}
		while(m--) {
			ok=0;ans=0;
			cin>>a>>b;
			dfs(a-'A',b-'A',0);
			if(ok) {
				while(ans>2) {
					cout<<"great-";
					ans--;
				} 
				if(ans==2) cout<<"grandchild";
				if(ans==1) cout<<"child";
				cout<2) {
			    		cout<<"great-";
			    		ans--;
					}
					if(ans==2) cout<<"grandparent";
	     			if(ans==1) cout<<"parent";
			    	cout<