[POJ 3683] 2-SAT、输出方案

【题目大意】给定N个区间(A,B),和长度len,让你对于每一组区间在(A,A+len)和(B-len,B)这两个区间中选一个,使得选取的区间交集为空集

【算法分析】典型的2-SAT,要注意一下输出方案必须按反拓扑序输出。

【其它】贡献2WA。del过程一开始没写好,应先把图倒置。

【CODE】

#include

加入对话

1条评论

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注