会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fbz's blog
你若盛开,清风自来。心若浮沉,浅笑安然
博客园
首页
新随笔
联系
订阅
管理
2019年10月24日
和平委员会
摘要: https://loj.ac/problem/10097 题目描述 给出n个党派,每个党派中有2个代表,若两个代表彼此厌恶就都不能成为委员会,求能否成立委员会,若能输出一种可行的方案。 思路 典型的2-SAT问题,我们用1表示在委员会中,0表示不在委员会中,那么给出的约束条件就是某两个代表的值必须为
阅读全文
posted @ 2019-10-24 20:46 fbz
阅读(240)
评论(0)
推荐(0)
编辑
公告