会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年10月26日
UVaLive 4452 The Ministers' Major Mess (TwoSat)
摘要: 题意:有 m 个人对 n 个方案投票,每个人最多只能对其中的4个方案投票(其他的相当于弃权),每一票要么支持要么反对。问是否存在一个最终决定,使得每个投票人都有超过一半的建议被采纳,在所有可能的最终决定中,哪些方案的态度是确定的。 析:注意这个题是超过一半,是TwoSat 算法,对于投小于三票的,他
阅读全文
posted @ 2017-10-26 20:44 dwtfukgv
阅读(291)
评论(0)
推荐(0)
编辑