1388：家谱(gen)

 //示例代码

    
 #include <iostream>
    
 #include <cstdio>
    
 #include <string>
    
 using namespace std;
    
 const int N=50005;
    
 int f[N],lf;         // f为并查集，lf为当前name数组中的人数
    
 string name[N],x,y;  // name数组存放每个人的名字，x和y为临时变量
    
 char c;              // c为当前输入的命令类型
    
  
    
 // find函数用于在name数组中查找指定名字对应的编号，如果该名字不存在则将其加入数组中并返回新的编号
    
 int find(string s){
    
 	for(int i=1;i<=lf;i++)
    
 		if(s==name[i]) return i;
    
 	name[++lf]=s;
    
 	return lf;
    
 }
    
  
    
 // fa函数为并查集查找函数，用于查找x号元素所在集合的根节点，并进行路径压缩优