最長句子

從子樹到父節點卻是一個選擇。

#include <set>
#include <map>
#include <string>
#include <iostream>
using namespace std;
int getLen(string s,map<string,set<string>>& mp,map<string,int>& hasFind){
if(hasFind.count(s)==1)
return hasFind[s];
if(mp.count(s)==0)
return 1;
int len=0;
int max=0;
for(set<string>::iterator iter=mp[s].begin();iter!=mp[s].end();iter++)
{
       len=1+getLen(*iter,mp,hasFind);
      if(len>max)
      max=len;
}
hasFind[s]=max;
return max;
}
int main(){
    string s1,s2;
    int n;
    while(cin>>n){
        map<string,set<string>> mp;
        map<string,int> hasFind;
        while(n-->0){
         cin>>s1>>s2;
         mp[s1].insert(s2);
        }
        int max=0;
int len;
for(map<string,set<string>>::iterator it=mp.begin();it!=mp.end();it++){
       if((len=getLen(it->first,mp,hasFind))>max)
              max=len;
}
        cout<<max<<endl;
    }
    return 0;
}