Katu Puzzle
摘要：
poj3678:http://poj.org/problem?id=3678题意：给你一些数，然后这些要么是0要么是1，然后回给出一些数之间的and,or,xor的值，问你是否存在一组解。题解：2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a，b必须选，就是必须都... 阅读全文
posted @ 2014-08-23 22:35 天依蓝 阅读(391) 评论(0) 推荐(0) 编辑
Let's go home
摘要：
hdu1824:http://acm.hdu.edu.cn/showproblem.php?pid=1824题意：中文题。题解：这一题建边要考虑两个限制条件，一个是队伍内部的，就是假如说 a,b,c,的话 a-->~b,b-->~a;a-->~c,c-->~a;同时b,c要留时候必须同时留下所以b-... 阅读全文
posted @ 2014-08-23 11:02 天依蓝 阅读(240) 评论(0) 推荐(0) 编辑
