Party
摘要：
hdu3062:http://acm.hdu.edu.cn/showproblem.php?pid=3062题意：中文题。题解：很明显的2-sat。然后要深刻理解命题和逆否命题。如这一题，c1,c2,表示矛盾。则可以推出如果选c1,则要选~c2,逆否就是不选~c2就要选~c1,就是选c2和~c1,所... 阅读全文
posted @ 2014-08-22 18:20 天依蓝 阅读(142) 评论(0) 推荐(0) 编辑
Ikki's Story IV - Panda's Trick
摘要：
poj3207:http://poj.org/problem?id=3207题意：：平面上有一个圆，圆的边上按顺时针放着0..n-1共n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只能连一条边。问是否可以连接这m条边，使这些边都不相交... 阅读全文
posted @ 2014-08-22 16:16 天依蓝 阅读(143) 评论(0) 推荐(0) 编辑
