首页 > 试题广场 >

完全图

[编程题]完全图
在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科
现在给定一个包含  个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 条，请问删去边之后的图最多能有几个连通分量？

输入描述:
第一行包含一个数字 ，表示测试数据组数
接下来  行，每行两个正整数,，中间用空格隔开


输出描述:
输出  行，每行一个整数表示答案
示例1

输入

2
5 1
5 5

输出

1
2

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 41浏览

热门推荐

相关试题

完全图

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号