#976. 接力赛
接力赛
题目描述
团队竞赛中合作很重要。现在你要参加一个团队答题接力赛,目标当然是全完(全部问题完美回答)。 这个接力赛是10人一组前往,给出从问题1开始到问题10的10个问题。必须一人回答一问,同一个 人不能解多个问题。给出每个成员可以解出的问题列表,判定团队能否解出全部问题。但是某个成 员解不出的问题,经过可以解出该问题的另一名成员的讲解,就可以解出了。现实中的接力赛还有 时限,对于这个问题就无视吧。
输入格式
每行,每个成员可以解出的问题列表: oxxxxxxxxx,表示该成员只会解第一题。 共10行,代表10个成员的列表。
输出格式
如果团队可以解出全部问题,则输出"Yes",否则输出"No”。
输入
oxxxxxxxxx
xoxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxoxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxox
xxxxxxxxxo
输出
Yes
输入
oxxxxxxxxx
ooxxxxxxxx
ooxoxxxxxx
oooxoxxxxx
oxxxxooxxx
ooxoxxoxxx
oooooxxxxx
ooooxxoxxx
ooooxoxxox
oooooooxxo
输出
No