理解:区域覆盖.注意1,属于的区间有大小颠倒的情况:注意2,看图 ,两排房间公用一条走廊(for instance 1->3  4->6 不可公用) #include<iostream> #include<algorithm> #include<cstring> using namespace std; int num[1005]; int main() { int t; cin>>t; while(t--) { int n; cin>&g…