牛客小白月赛23 C.完全图
题目链接
题目描述
在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科
现在给定一个包含 n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 m 条，请问删去边之后的图最多能有几个连通分量？
输入描述:
第一行包含一个数字 T，表示测试数据组数
接下来 T 行，每行两个正整数n,m，中间用空格隔开
输出描述:
输出 T 行，每行一个整数表示答案
示例1 输入 25 15 5 输出 12
这道题典型的二分，不论是从删边还是添边的角度考虑都是有规律的，我挂个python的代码供大家参考：
t=int(input())for i in range(t): n,m=map(int,input().split()) l=0 r=n-1 f=n*(n-1)//2 while l<=r: mid=l+r>>1 if f-mid*(mid+1)//2>m: l=mid+1 else: r=mid-1 print(n-r-1) 68281140
