Radio Stations (2-SAT) Codeforces Round #585

Radio Stations
题意: 给你n对(x,y),至少选一个点，再给你m对限制(x,y)，选了x就不能选y
而且每个点都在一个可行范围内[l,r],对于你所选择的点集合都满足$l_i<f<r_i$，
请输出其中一种满足方案
思路 要是没有区间范围限制就是普通2-SAT模板题，比较巧妙的是这个问题限制了区间问题r
若$r_i<l_j$ 则选了i之后就不能选j，选了j之后就不能选i
所以我们可以构造出一条虚链
类似这样建图

或者

两种选一种建图即可，需要注意的是图是对称的，这里只画一半

#include<bits/stdc++.h>
using namespace std;
const int N=