问题标题: 酷町堂:4878 文章引用

0
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


0
已采纳
康曦
康曦
中级光能
中级光能

建议先学map再做,如果会了map这题非常简单,如果这题不会说明你map还没学好

我要回答