Diameter of Graph

最新推荐文章于 2023-02-17 23:50:20 发布

哈皮佛

最新推荐文章于 2023-02-17 23:50:20 发布

阅读量430

点赞数 1

分类专栏：康复训练文章标签：算法

本文链接：https://blog.csdn.net/YG47_/article/details/120584348

版权

康复训练专栏收录该内容

13 篇文章

订阅专栏

#include<iostream>

using namespace std;
int t;
long long n,m,k,p,x;
bool solve(){
	if(n==1){
		if(m>0||k-1<1) return false;
		else return true;
	}
	else{
		if(n-1<=m){
			if(m==n*(n-1)/2){
				if(k-1>1) return true;
				else return false;
			}
			else if(m<n*(n-1)/2){
				if(k-1>2) return true;
				else return false;
			}
			else return false;
		}	
		else return false;
	}
}
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		if(solve()){
			cout<<"YES"<<endl;
		}
		else cout<<"NO"<<endl;
	}
	return 0;
}

n个点最少需要n-1条边联通，最多需要n*(n-1)/2条边

特判n=1

n-1=<m<n*(n-1)/2时连接方式如图