#cf2015relayb. [cf_2015_relay_b]全完
[cf_2015_relay_b]全完
题目描述: 团队竞赛中合作很重要。现在你要参加一个团队答题接力赛,目标当然是全完(全部问题完美回答)。 这个接力赛是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: 不可以,第八问无人能解。
感谢@玉签初报明 提供的翻译