会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
荒岛的龟
博客园
首页
新随笔
联系
订阅
管理
2018年11月1日
hdu-1814(2-sat)
摘要: 题意:给你n个组,m条规则,每组有俩个人,这两个人不能同时出现,然后m条规则代表着有两个人,这两个人也不能同时出现,问你是否存在每组都能出现一人的选择方案 解题思路:因为这个需要字典序输出,所以只能用暴力的方法解决,如果x,y在同一条规则里面,那么建立一条边由x指向和y同一组的另一个人,y也这样做,
阅读全文
posted @ 2018-11-01 18:38 荒岛的龟
阅读(264)
评论(0)
推荐(0)
编辑
公告