全完
题意翻译
题目描述:
团队竞赛中合作很重要。现在你要参加一个团队答题接力赛,目标当然是全完(全部问题完美回答)。
这个接力赛是10人一组前往,给出从问题1开始到问题10的10个问题。必须一人回答一问,同一个人不能解多个问题。给出每个成员可以解出的问题列表,判定团队能否解出全部问题。**但是**某个成员解不出的问题,经过可以解出该问题的另一名成员的讲解,就可以解出了。现实中的接力赛还有时限,对于这个问题就无视吧。
输入格式:
每个成员可以解出的问题列表,以以下标准形式给出:
```
$ p1,1 p1,2... p1,10 $
$ p2,1 p2,2... p2,10 $
:
$ p10,1 p10,2... p10,10 $
```
其中,pi,j只能是"o"或"x","o"代表第i名成员可以解出第j个问题。"x"则代表不能解出。
输出格式:
如果团队可以解出全部问题,则输出"Yes",否则输出"No"(均不含引号,末尾要输出回车)
样例说明:
样例1:
可以,每个人解出他们会的一问即可。
样例2:
可以,第十个人教其他成员所有问题的解法即可。
样例3:
不可以,第八问无人能解。
感谢@玉签初报明 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/code-festival-2015-relay/tasks/cf_2015_relay_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 $ 人目のメンバーが問題 $ 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
输入样例 #3
oxxxxxxxxx
ooxxxxxxxx
ooxoxxxxxx
oooxoxxxxx
oxxxxooxxx
ooxoxxoxxx
oooooxxxxx
ooooxxoxxx
ooooxoxxox
oooooooxxo
输出样例 #3
No
说明
### Sample Explanation 1
それぞれのメンバーが自分の解ける問題を担当すれば全完できる。
### Sample Explanation 2
$ 10 $ 人目のメンバーが他のメンバーに $ 1 $ 問ずつ解法を教えることで全完できる。
### Sample Explanation 3
問題 $ 8 $ を解ける人がいないため全完出来ない。