一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?

一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
	int cnt=0;
	for(int i=2;i<=1000;i++){
    
    
		if(i*(i-1)>=4040){
    
    
			cnt=i;
			break;
		}
	}
	cout<<cnt;// 65
	return 0;
}

猜你喜欢

转载自blog.csdn.net/xuexiwd/article/details/114904717