牛客小白月赛23 C.完全图
牛客小白月赛23 C.完全图
题目链接
题目描述
在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。————百度百科
现在给定一个包含 n 个顶点的完全图,你可以删掉图中的一些边,但是删掉的边不能超过 m 条,请问删去边之后的图最多能有几个连通分量?
输入描述:
第一行包含一个数字 T,表示测试数据组数
接下来 T 行,每行两个正整数n,m,中间用空格隔开
输出描述:
输出 T 行,每行一个整数表示答案
示例1
输入
2
5 1
5 5
输出
1
2
这道题典型的二分,不论是从删边还是添边的角度考虑都是有规律的,我挂个python的代码供大家参考:
t=int(input())
for i in range(t):n,m=map(int,input().split())l=0r=n-1f=n*(n-1)//2while l<=r:mid=l+r>>1if f-mid*(mid+1)//2>m:l=mid+1else:r=mid-1print(n-r-1)
牛客小白月赛23 C.完全图相关推荐
- 牛客小白月赛23(A、B
牛客小白月赛 A.膜法记录 题意: 给n行m列的矩阵,矩阵中的每个位置都可能有敌人 现在你能消灭a行和b列的敌人,问是否有可能将所有敌人都消灭. 数据范围:n<=20,m<=1e5 思路: ...
- 牛客小白月赛5 I.区间 (interval)
牛客小白月赛5 I.区间 (interval) 题目链接 题目描述 Apojacsleam喜欢数组.他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作:操作一:将a[L]-a[R]内 ...
- 牛客小白月赛16 小石的签到题(博弈)
牛客小白月赛16 小石的签到题 链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网 题目描述 输入描述: 共一行,输入一个数 nnn . 输出描述: ...
- F.孤独(牛客小白月赛39)
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小 题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过 设dp[u] ...
- 牛客小白月赛58 B(暴力)C(思维)D(dp滚动数组优化)
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
- 牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物 题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
- 牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路 题目链接 题目描述 牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
- 牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游 题目链接 题目描述 今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
- 牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师 题目链接 题目描述 你是一个白魔法师. 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
最新文章
- Scons构建C++项目
- Java并发编程71道面试题及答案
- ERROR: Cannot uninstall ‘PyYAML‘. 安装 fvcore
- identifier 'APP_FOLDER.EVENT' must be declared
- 基于51单片机的pid算法温度控制系统protues仿真
- 基于libVLC的视频播放器之五:抽帧
- FLV视频合并-JAVA代码
- PDF图书开放免费下载来源
- java的算术右移(>>)、算术左移(<<)及逻辑右移(>>>,无符号移位)
- vmware-vmx.exe无法结束进程, 关闭Hyper-v虚拟服务
- 【错误解决】SELECT list is not in GROUP BY clause and contains nonaggregated column
- 阿里云服务器部署网站
- Pdf格式怎么转化为word?这些软件堪称神器,却不为大众所知?
- 2021年制冷与空调设备运行操作考试题及制冷与空调设备运行操作复审模拟考试
- linux解压zip文件
- (一)Graphvite源码编译安装——faiss 源码安装
- php防CC攻击代码
- 中职生计算机应用试卷,中职_计算机应用基础试卷A.doc
- springboot 银联支付(企业网银支付)
- C++面相对象学习总结
热门文章
- 第38、39周收录252起融资,国内大鱼吃小鱼,国外印尼共享经济资本热度高 | 潜在周报
- Towards Deep Learning Models Resistant to Adversarial Attacks (PGD)
- 【安鸾渗透实战平台】实战渗透/企业网站
- 图机器学习 - cs224w Lecture 6 - 消息传递 与 节点分类
- 安卓system镜像分区_如何完全备份android系统上的system分区和data分区
- 大彩串口屏物联型EW10.1寸可配置以太网通信,实现物联网远程升级功能
- c++ 求解球面距离
- 安大的计算机专业,安徽大学 计算机
- 什么是加班费1:1(加班费1:1的计算公式)
- 如何利用VBA批量更改Excel文件的内容