uva11294专题

【以2-SAT为主题的婚礼UVA11294】

·新娘头饰复杂,这个婚礼怪异非凡。 ·英文题,述大意:        婚宴上,有一个很长的桌子。桌子两边坐人(即人们坐成两排)。新娘坐在其中一排,只能看见桌子对面所有的人。输入的m表示有m对人打过架。在她快乐的眼睛里,不能出现以下情况:①有两个人是夫妻②有两个人打过架。询问是否存在一种座位编排方式满足条件。如果满足,还要输出与新娘同坐一排的人们(不含她)。 ·分析:        本题两个限制条