会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaiser
No fear, no regrets!
博客园
首页
新随笔
联系
订阅
管理
2017年8月29日
HIT 1917 Peaceful Commission
摘要: 这道题题意就是给你n对人,一对中编号为x,x+1,给你m对矛盾,表示这两个人不能同时选。 然后就是Two-Sat的模板题了,就是根据对称性,连边,加缩点,最后拓扑排序,求出一组可行解就可以了。
阅读全文
posted @ 2017-08-29 19:43 Kaiser-
阅读(158)
评论(0)
推荐(0)
公告