AcWing 5139. 家谱树

ACcode:

#include
using namespace std;
#define int long long
int n;
string fun(string s){
	string ans;
	for(auto x:s){
		ans+=tolower(x);
	}
	return ans;
}
void solve() {
	unordered_mapmp;
	mp["bessie"]=1;
	cin>>n;
	int mmax=1;
	for(int i=1; i<=n; i++) {
		string a,b;
		cin>>a>>b;
        a=fun(a),b=fun(b);
        mp[a]=mp[b]+1;
        mmax=max(mmax,mp[a]);
	}
	cout<>tt;
	while(tt--) solve();
	return 0;
}
//3

over~