poj3207(two-sat)
摘要:
传送门:Ikki's Story IV - Panda's Trick题意:给定一个圆,圆上一些点。两点一线。现给出一些线,这些线可以在圆内连起来,也可以在圆外。问有没有可能所有的线画完且不出现相交。分析:对于每条线,要么在圆外,要么在圆内,且不可同时满足,只能两者取一,判断这M条线是否合法,也就是... 阅读全文
posted @ 2015-02-09 22:37 lienus 阅读(157) 评论(0) 推荐(0)
浙公网安备 33010602011771号