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