PKU 3207 Ikki's Story IV - Panda's Trick
<br /> * File: PKU 3207 Ikki's Story IV - Panda's Trick<br /> * Author: xiaotian @ hnu<br /> * Created on 2010年10月11日, 上午9:52<br /> * 题解:经典的2-sat问题,把连线看成点,每条线有两种形式,即圆内(r)、圆外(r')。<br /> * 建图方法:假设两条线(a,b)的同一种形式会相交,那么如果选择 ar,那么必定不能选择 br,只能选择 br'<br
复制链接