← 返回题目
题库练习 击鼓传花
← 上一题 下一题 →

A71515 | 击鼓传花

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

在一次班级联欢活动中，大家正在玩击鼓传花的游戏。

班里共有若干位同学，每位同学都有一个唯一的名字。 击鼓开始后，花会在同学之间不断传递。

活动开始前，老师制定了 N 条固定的传花规则：

第 i 条规则规定：

当名字为 S_i 的同学拿到花时，下一次一定会把花传给名字为 T_i 的同学。

所有规则同时生效，且满足：

  • 每个名字为 S_i 的同学 恰好有一条传花规则。
  • 所有 S_i 两两不同。
  • 所有 T_i 两两不同。

花在游戏开始时，可以交到任意一位同学手中。

如果击鼓游戏一直不叫停，那么花将会按照上述规则不断传递下去。 一旦花 无法继续传递，游戏就会结束，最后拿到花的同学需要表演节目。

请你判断： 是否存在某种情况，使得花可以一直传递下去，游戏永远不会结束？

输入格式

第 1 行输入一个整数 N，表示有 N 条传递规则。

接下来 N 行，每行输入两个字符串 S_i 和 T_i，表示第 i 条规则。

输出格式

如果存在一种传递过程，使得花可以一直传下去，输出 Yes，否则输出 No。

输入输出样例

输入 #1
2
b m
m d
输出 #1
Yes
输入 #2
4
alpha beta
beta gamma
gamma delta
delta epsilon
输出 #2
Yes
输入 #3
4
alpha beta
beta gamma
gamma alpha
delta epsilon
输出 #3
No
C++ 编辑器
输入
输出