首页 > 试题广场 >

最长句子

[编程题]最长句子
  • 热度指数:619 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
英语中,有些单词可以出现在其他单词后面。例如“Love”可以出现在“I”之后,“You”可以出现在“Love”之后,因此它们能构成“I Love You”这句话。
现在给你一些单词间的关系,你能计算出最多能有几个单词组合在一起构成一句话吗?

输入描述:
输入包含多组数据。

每组数据的第一行包含一个正整数n (1≤n≤10000)。

紧接着n行单词关系,每行包含两个单词A和B,表示单词B能出现在A后面。单词长度不超过32个字符,并且只有字母组成。

不存在循环的依赖关系。


输出描述:
对应每组数据,输出最多有几个单词能构成一个句子。
示例1

输入

1
hello world
3
I love
love you
love me

输出

2
3