← 返回题目列表

AtCoder · cf_2015_relay_b

B. 完全完成

中文机器翻译题面 查看原题

問題文

团队游戏中合作很重要。您目前正在参加团队快速解决接力赛。当然,目标是完美(完整回答所有问题)。

继电器是 10 一个团队解决问题。 来自 1 的问题 10 最多 10 提出一个问题。始终一个人 1 题目必须由同一人负责,同一人不能解答多个题目。您将获得每个团队成员可以解决的问题列表,因此判断整个团队是否可以正确回答所有问题。然而,每个团队成员总是能够通过请能够解决问题的成员教他们如何解决来解决他们无法解决的问题。另外,实际的继电器有时间限制,但在这个问题中我们将忽略它们。


入力

团队成员可以解决的问题列表由以下格式的标准输入给出:

p1,1p1,2...p1,10
p2,1p2,2...p2,10
:
p10,1p10,2...p10,10

pi,j 是 省略 o 或 如果 x 。 o 如果是 i 问题是第 3 个成员 这意味着 j 可以解决, x 表示无法解决。

出力

整个团队 10 如果你能解决所有问题, Yes ,否则 输出 No 该值应乘以 1 行输出。在输出末尾插入换行符。


入力例1

oxxxxxxxxx
xoxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxoxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxox
xxxxxxxxxo

出力例1

Yes

如果每个成员都负责一个他们能解决的问题,那就完美了。

入力例2

xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
xxxxxxxxxx
oooooooooo

出力例2

Yes

10 第一位会员发送给另一位会员 1 您可以通过教授每个问题的答案来完成它。

入力例3

oxxxxxxxxx
ooxxxxxxxx
ooxoxxxxxx
oooxoxxxxx
oxxxxooxxx
ooxoxxoxxx
oooooxxxxx
ooooxxoxxx
ooooxoxxox
oooooooxxo

出力例3

No

問題 8 无法完全完成,因为没有人可以解决。