会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiuwenL
博客园
首页
新随笔
联系
订阅
管理
2018年8月28日
POJ - 3648 Wedding (2-SAT 输出解决方案)
摘要: 题意:有N 1对夫妇和1对新郎新娘要出席婚礼,这N对人要坐在走廊两侧。要求每对夫妇要坐在不同侧。有M对人有通奸关系,对于这一对人,不能同时坐在新娘对面(新娘新郎也可能和别人有通奸关系)。求如何避免冲突安排每对人。 分析:相当于选择N个坐在新娘对面且不会冲突的人。根据给定的M条关系建图,若a与b有关系
阅读全文
posted @ 2018-08-28 16:28 xiuwenL
阅读(141)
评论(0)
推荐(0)
编辑
公告