最长句子

stloztoeplitz

于 2016-12-29 13:32:51 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏：图论

本文链接：https://blog.csdn.net/stloztoeplitz/article/details/53926800

图论专栏收录该内容

17 篇文章

订阅专栏

从子树到父节点却是一个选择。

#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;
}