------图论------
Cwolf9
莯
展开
-
全网唯一真题解 POJ 3648 2-SAT
文章目录解析AC CODE题面 解析 全网唯一真题解 链接 传送门: here 题意 n(30)n(30)n(30)对夫妻,其中第0对夫妻为新婚,其他人是来参加婚礼的。现在有一个长桌只有两边能坐人,每边 有nnn个位置。规定所有夫妻不能坐在同一边。现在有mmm对不和谐关系,拥有不和谐关系的两个人不能同时 坐在妻子对立面。输出任意一种合法座位安排解。 思路 为了决定座位顺序,定义和主人公妻子在同一边的人的状态为选中,在主公人妻子对立面的人状态为不选中 所以第0对妻子必选中,第0对丈夫必不选中 一共有2n个人,原创 2020-10-07 16:23:43 · 2299 阅读 · 2 评论 -
myPhoto
头像啊原创 2018-08-23 21:43:12 · 284 阅读 · 0 评论