CF1583B Omkar and Heavenly Tree

题意：

构造一棵树，使得若干个点对之间满足 a_iai​ 和 c_ici​ 之间不存在 b_ibi​ 的限制。

题解

发现题目最多限制了n-1个点，那就以不受限制的那个点为根节点然后，创建一个发散的图

代码

#include<bits/stdc++.h>
using namespace std;
int t,n,m;		
int a,b,c,root;		
bool vis[100005];
int main(){
	cin>>t;
	while(t--){
		memset(vis,0,sizeof(vis));
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			cin>>a>>b>>c;
			vis[b]=1;
		}
		for(int i=1;i<=n;i++){
			if(!vis[i]){
				root=i;//寻找根结点 
				break;
			}
		}
		for(int i=1;i<=n;i++){
			if(i==root)continue;
			cout<<root<<" "<<i<<endl;
		}
	}
	return 0;
}