0
已解决
胡景波
中级光能
中级光能
题目链接: 酷町堂:文章引用
4878 文章引用
经验值:1200 时间限制:1000毫秒
题目描述 Description
在读书的过程中,我们经常会发现,一本书a中,提到了另外一本书b,在一本书b中又会提到另一本书c。酷町猫作为一个非常好学的猫咪,她会在读完一本书a后,继续去读书b,然后再去读书c,……。一直到再也找不到新的书可以读为止。
现在给出一些书相互之间的引用关系,并告诉你酷町猫开始读的第一本书,试计算最终酷町猫会读多少本不同的书。
输入描述 Input Description
第一行,一个正整数,n
接下来n行,每行两个空格隔开的字符串,a b,表示a这本书提到了b
最后一行,一个字符串s,表示酷町猫开始看的第一本书
输出描述 Output Description
一个整数,表示酷町猫最终读的不同的书的数量
样例输入 Sample Input
4 abc bcd bcd cde cde efg efg hij abc
样例输出 Sample Output
5