首页 > 试题广场 >

完全图

[编程题]完全图

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

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

输出描述:

输出  行，每行一个整数表示答案

示例1

输入

2
5 1
5 5

输出

1
2

备注:

算法知识视频讲解

白菜茄子

发表于 2020-03-23 23:23:39

网址：https://ac.nowcoder.com/acm/contest/4784/C 题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m} 展开全文

健康快乐最重要

发表于 2020-03-23 11:50:41

作者：mywgo链接：https://ac.nowcoder.com/discuss/388973?type=101&order=0&pos=1&page=0来源：牛客网二分+求和公式（这个题的精度错了无数次）以五个顶点的完全图为例删去四个边(共删4个)，形成两个连通图-- 展开全文

寒冰-侠客

发表于 2020-04-04 11:00:20

题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}m 条，请问删去边之后的图最多能有几个连通分量？输入描述:第一行包含一个数字 {T}T，表示测展开全文