ACM---2-SAT
文章平均质量分 75
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#3062 Party(2-SAT)
题目大意:解题思路:题目来源:code:原创 2014-08-08 21:39:32 · 350 阅读 · 0 评论 -
HDU-#4751 Divide Groups(2-SAT)
题目大意:将n个人分成两个组,能不能使得每组中达到一个人人都相互认识的最佳状态? 解题思路:开始想的是根据给出的关系图,将分为两个组,这两个组是不是一个有向完全图。后边看了下大神的解法,此题有三种解法,分别可以用DFS、BFS和2-SAT来解。前面两种都很容易想到,但第三种不好想到,不过这样的写法很巧妙的,对于已经是双向连接的,可以不予处理,而对于单向的或者是没有连接的,要利用2-SA原创 2014-09-10 20:45:26 · 402 阅读 · 0 评论