{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"小y有一个王国。在这个王国里,一共有2种人,即诚实人和撒谎人。诚实人永远说真话,撒谎人永远说假话。可惜的是,小y只记得诚实人的数量和撒谎人的数量,但并不能确定每个人的身份。因此,她去民间收集了n组话语。每一组话语都是某人告诉小y国王另一个人的身份。现在,小y想知道能否根据这些话语推测出王国中所有人的唯一身份。\n补充说明:撒谎人说的都是反话,例如3实际身份是撒谎人,3说4是诚实人,这代表4的实际身份是撒谎人。如果3说4是撒谎人,这代表4的实际身份是诚实人。\ntips:这题不能用\\\u003cbits/stdc++.h\u003e"}},{"title":"Input","value":{"format":"MD","content":"对于每组数据,第一行包括三个整数 n(0\u003cn\u003c1000), p ,q ( 0\u003cp ,q\u003c300)表示话语的数量、诚实人和撒谎人的数量。\n所有人都有一个唯一的编号,编号在1到p+q之间。\n接下来n行 形式如 x1 y1 yes/no \n表示x1 说y1 是 诚实人/撒谎人。\n以0 0 0 结尾。\n保证给定话语是真实的,不会自相矛盾。"}},{"title":"Output","value":{"format":"MD","content":"如果能唯一确定所有人的身份,输出所有的诚实人的编号(每行一个,增序,以end结尾),否则输出no;"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 1\n1 2 no\n2 1 no\n3 2 1\n1 1 yes\n2 2 yes\n3 3 yes\n2 2 1\n1 2 yes\n2 3 no\n5 4 3\n1 2 yes\n1 3 no\n4 5 yes\n5 6 yes\n6 7 no\n0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eno\nno\n1\n2\nend\n3\n4\n5\n6\nend\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}