第十二届蓝桥杯第二次模拟赛
本题总分:10 分
【问题描述】
一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
无向图:任意两个顶点之间都存在边。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分。
个人答案:65
package _12十二届模拟赛02;
public class Test04无向图 {
public static void main(String[] args) {
for(int i=1;i<10000;i++) {
if((i*(i-1)/2)>=2020){
System.out.println(i);
return;
}
}
}
}