只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2011-07-16 20:10 一毛_ 阅读(28) 评论(0) 推荐(0) 编辑
摘要：
【题目链接】http://poj.org/problem?id=3207【题目大意】 给n，m(n<1000,m<500)，表示 一个圆上逆时针有0，1，2，，，n-1个数，然后m对数：x，y表示x和y必须连边，边可以通过在环内来连，也可以在环外来连，问是否存在一个方案，使得这m条边都不相交，题目保证要连边的点最多只连一条边。【分析】 为了解决昨天训练赛的那道题，huada推荐看两篇论文，《利用对称性解决2-SAT问题》，《浅析2-SAT问题》发现看不懂，然后是看这个入门题，看了一个下午，和一个晚上，打个代码到AC又花了几个小时，我脑残，不是很想解释这几天。。。m条边，每条边看成一 阅读全文
posted @ 2011-07-16 00:22 一毛_ 阅读(197) 评论(0) 推荐(0) 编辑