由于巨人头颅已经出现在天空中,所有人类都处于危险之中,所以来自所各星球的孙悟空和哪吒(英雄的代表)都聚集在一起,寻找解决方案。
有n个星球参与这个事件,也就是说,n个星球中的每一个星球都有一个孙悟空和一个哪吒参与。他们聚集在m组中。每个人都可以在多个组中,一个组可以包含任意数量的成员。
来自地球的孙悟空知道在每个星球(包括地球)中,来自该星球的孙悟空和哪吒中有一个是叛徒,另一个是忠诚的,但没有人知道哪一个叛徒。他知道,如果有一个团体的每个成员都是叛徒(他们会计划和毁灭世界),那么拯救活动就注定要失败。
地球的孙悟空知道,如果有一个小组存在所有成员都是叛徒的可能,他应该立即取消这个活动。所以他想知道他是否应该取消活动。你必须告诉他是的,当且仅当至少有一个团队可能出现所有成员都是叛徒的可能,这样在这种情况下世界就会结束。
4 2 1 -3 4 -2 3 2 -3
YES
5 2 5 3 -2 1 -1 5 3 -5 2 5
NO
7 2 3 -1 6 7 7 -5 4 2 -4 7 -3 6
YES
4 2
1 -3
4 -2 3 2 -3
YES