PKU 3678 Katu Puzzle
<br /> * File: PKU 3678 Katu Puzzle<br /> * Author: xiaotian @ hnu<br /> * Created on 2010年10月11日, 上午9:52<br /> * 题解:2-sat问题求解<br /> * 建图:按照如下方法添边<br /> * (1)A and B = 0 A->!B , B->!A<br /> * (2)A and B = 1 !A->A , !B->B<br /> * (3)A or
复制链接