0
已解决
资深守护
题目描述 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
金志成在2020-08-27 16:39:26追加了内容
谁能告诉我题目的样例怎么理解？
比如：
32
add dda
dde daa
acb cdc
bdd daa
dad dec
ceb eac
dca eba
eae bee
eec cbb
dcb cac
dda cca
eac edd
cba aad
cbe ede
ecd eba
ada aab
ebc dca
dea ebc
bda cae
ebd daa
ded dcb
cca cac
bea cec
bab ecc
ccd acd
bdb bba
eda ebe
abe ebb
aeb adb
eed eea
dcd abe
cba abe
cba
这个为什么答案是3
金志成在2020-08-27 16:46:19追加了内容
顶
金志成在2020-08-27 17:00:27追加了内容
100豆豆还没人
金志成在2020-08-27 17:04:02追加了内容
谁能回答啊，再加100悬赏
1
已采纳
新手光能
1理解很简单啊,一本书a对应着另一本书b, 然后b有对应c, 直到第n本书没有对应的书籍后, 统计一共读了多少本书. (最后一行的输入是第一本书)
2你那个测试点可以自己根据理解模拟一遍, 到第三本书ebb时已经没有对应书籍了, 所以总共读了三本
3.用map做
缪鲲鹏在2020-08-27 17:18:42追加了内容
map<string, string> a;
0
新手启示者
1
0
初级天翼
1
0
资深天翼
1
