#include <bits/stdc++.h>
#define endl "\n"
#define mod 1000000007
using namespace std;
int n,m;
vector <int> v[200001];
int a[200001],b[200001];
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int t;
cin>>t;
while(t--){
cin>>m;
for(int i=1;i<m;i++){
int x,y;
cin>>x>>y;
}
vector <array<int,3>> v;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
v.push_back({a[i],0,i});
v.push_back({b[i],-1,i});
}
sort(v.begin(),v.end());
int cnt=0;
int flag=1;
set <array<int,2>> st;
for(auto [i,tp,idx]:v){
if(tp==-1) {
st.erase({b[idx],idx});
if(st.size()==0) continue;
auto [pos,id]=*st.rbegin();
if(pos>=b[i]){flag=0;break;}
}
else st.insert({b[idx],idx});
}
if(flag==1) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |