[POJ 3683] 2-SAT、输出方案 发布者:edward_mj 3 2 月, 2010 [POJ 3683] 2-SAT、输出方案有 1 条评论 【题目大意】给定N个区间(A,B),和长度len,让你对于每一组区间在(A,A+len)和(B-len,B)这两个区间中选一个,使得选取的区间交集为空集 【算法分析】典型的2-SAT,要注意一下输出方案必须按反拓扑序输出。 【其它】贡献2WA。del过程一开始没写好,应先把图倒置。 【CODE】 #include
占楼膜拜!!