摘要:
题意:有 m 个人对 n 个方案投票,每个人最多只能对其中的4个方案投票(其他的相当于弃权),每一票要么支持要么反对。问是否存在一个最终决定,使得每个投票人都有超过一半的建议被采纳,在所有可能的最终决定中,哪些方案的态度是确定的。 析:注意这个题是超过一半,是TwoSat 算法,对于投小于三票的,他 阅读全文
posted @ 2017-10-26 20:44
dwtfukgv
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号