POJ - 2912 Rochambeau (种类并查集+枚举)
Rochambeau
题意:
N个人玩剪刀石头布,每个人都只会出固定的一种,所以一共会有3种人,但是这群人里有一个人搞特殊,他能随便出,请找出他
思路:
枚举每一个人是特殊人的情况,如果排除这个假定的特殊人之后没人再乱出搞事情,那他就有可能是特殊人,把他保存下来。
如果最后一个特殊人也没找到,说明有不止一个人在乱搞,输出"Impossible";
如果最后找到好几个特殊人,说明没人在乱出搞事情,不确定谁是特殊人,输出"Can not determine";
如果最后只找到一个特殊人,就说明真正的特殊人就是
原创
2020-07-08 11:27:16 ·
271 阅读 ·
0 评论