1072: 中二病后遗症
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:128
Solved:26
Description
Fantasime 有个奇怪的习惯,他会给自己的每个物品命名,比如他的 PC 就叫做 silveruniverse。他的每个物品的名字都不相同,这是一个对他来说非常重要的原则。但这个原则给他带来了麻烦,他现在想要给物品改名,可是物品的新名字不能和另外某个物品的名字相同。每个时刻 Fantasime 只能给一个物品改名字,一旦出现了多个物品同名的情况,Fantasime 就失败了。Fantasime 现在告诉你他有 $n$ 个物品需要改名,第 $i$ 个物品的名字 $s_i$ 和要改成的新名字 $t_i$,你能回答他是否能成功给 $n$ 个物品改名吗。
注意:Fantasime 可以不用按照输入样例的顺序给物品改名,比如下面这个样例输出的是 Yes。
2
eee abc
abc ddd
Fantasime 可以先将 abc 改成 ddd,然后再将 eee 改成 abc,这个过程中不会有多个物品同名的情况。
Input
第 $1$ 行一个数字 $n$,代表有 $n$ 个需要改名的物品。($1 \leq n \leq 10^5$)
接下来 $n$ 行,每行两个字符串 $s_i$ 和 $t_i$,代表物品原来的名字和要改成的新名字。($1 \leq |s_i|, |t_i| \leq 20$)
保证输入的 $s_i \not= s_j$,$t_i \not= t_j$,$s_i \not= t_i$。($1 \leq i,j \leq n, i \not= j$)
字符串仅包含小写字母。
接下来 $n$ 行,每行两个字符串 $s_i$ 和 $t_i$,代表物品原来的名字和要改成的新名字。($1 \leq |s_i|, |t_i| \leq 20$)
保证输入的 $s_i \not= s_j$,$t_i \not= t_j$,$s_i \not= t_i$。($1 \leq i,j \leq n, i \not= j$)
字符串仅包含小写字母。
Output
如果 Fantasime 能成功改名,则输出 Yes;否则输出 No。
Sample Input Copy
2
silveruniverse golduniverse
darkdove whitedove
Sample Output Copy
Yes
HINT
输入
3
silveruniverse darkdove
darkdove golduniverse
golduniverse silveruniverse
输出
No