如果你完成了本题,可以挑战本题加强版。
注意,本题加强版并不属于入门赛考察范围。
Alice 快要过生日了,她邀请了很多位好朋友参加她的生日宴会。所有朋友的名字长度均不超过 ,且仅由大小写字母构成。
然而她的朋友们都很忙,不确定能否参加,无法给她一个明确的答复。她收到的回复可分为下面三类(其中 为任意人名):
A=>B:如果 参加,那么 也参加。
A<=B:如果 参加,那么 也参加。
A<=>B:如果 参加,那么 也参加,反之亦然。
她可以把这些回复串起来,例如她用 Andrea=>Bob<=Cindy 来表示:
- 如果 Andrea 参加,那么 Bob 一定参加。
- 如果 Cindy 参加,那么 Bob 也一定参加。
她发现所有朋友的回复可以构成一个字符串 ,并且 没有重复人名。
Alice 把这个字符串告诉了你,接着她会问你 个问题,每次给你两个人 ,她想知道,如果 参加生日宴会,那么 是否一定会参加。