【数据结构机试复习6】 最长句子 & 回家过年

EX1 : 最长句子

时间限制 : 1000 ms


空间限制 : 32 MB


题目描述

      英语中，有些单词可以出现在其他单词后面。例如“Love”可以出现在“I”之后，“You”可以出现在“Love”之后，因此它们能构成“I Love You”这句话。

现在给你一些单词间的关系，你能计算出最多能有几个单词组合在一起构成一句话吗？

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

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

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

不存在循环的依赖关系。

输出描述：
对应每组数据，输出最多有几个单词能构成一个句子。

输入样例：
1
hello world
3
I love
love you
love me