一个无向图包含 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;
}
一个无向图包含 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;
}