【POJ】[1417]True Liars

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

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

告诉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