#include <iostream>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
set<int> s1,s;
int t,n,m,x,y;
int main()
{
std::ios::sync_with_stdio(0);
cin>>t;
int flag=0;
while(t--){
s.clear();s1.clear();
vector<int> b[100],c[100];
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>x>>y;
s1.insert(x);
b[x].push_back(y);
}
for(int i=0;i<m;i++){
cin>>x>>y;
c[x].push_back(y);
}
if(flag){
cout<<endl;
}
flag=1;
for(set<int>::iterator t=s1.begin();t!=s1.end();t++){
int u=*t;
for(int j=0;j<b[u].size();j++){
int v=b[u][j];
for(int k=0;k<c[v].size();k++)
s.insert(c[v][k]);
}
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<u<<" "<<*it<<endl;
s.clear();
}
}
return 0;
}
A. Banana 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛
最新推荐文章于 2020-12-24 00:44:21 发布