GitBook

这里写图片描述 大过年的也是被这一题搞得崩溃 然后也没网络没法搜题解 所以当时也是挺崩溃的

不过貌似卡住的地方似乎也不是并查集的范畴 这一题也是挺好联系并查集的

告诉n句话并指明有 x个巫师 y个恶魔 给出xi yi YES/NO 来代表 xi说yi是否是巫师 最后如果能肯定哪些是巫师 则输出这些人并加end作为输出结束 否则输出no

可以根据示例输入列个表

1Y2Y 1N2N—— 1Y3N 1N3Y——1Y-2Y-3N 1N-2N-3Y 4Y5Y 4N5N——1Y-2Y-3N 1N-2N-3Y 5Y6Y 5N6N——1Y-2Y-3N 1N-2N-3Y 4Y-5Y-6Y 4N-5N-6N 6Y7N 6N7Y——1Y-2Y-3N 1N-2N-3Y 4Y-5Y-6Y-7N 4N-5N-6N-7Y

根据食物链那一题然后很容易想到,把所有题目相对应的可能合并在一起最后来从中查找就好了

然而……涉及到怎么找出具体是那个是满足条件的Y的人却有点费劲,然后还有一个对自己英语不自信加上题意的逻辑,可以自己问自己 所以当时想……

如果一个人说自己不是好人,那么他到底是不是好人? 如果他说自己不是好人,那么他的话是对的情况下他是坏人,那么他的话就应该是假的,如果是假的,那么他就应该是好人,他的话又是真话。

所以也是在题目中没找到具体的这方面的描述,所以并没有想到具体这一题应该怎么写。

然后搜了一下题解,感觉就先把这一题放一放吧 过几天再来补,也是纪念一下大过年的做题经历吧

题目地址:【POJ】[1417]True Liars