首页 > 完全图
开通博客写题解
头像 白菜茄子
发表于 2020-03-23 23:23:39
网址：https://ac.nowcoder.com/acm/contest/4784/C 题目描述 在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m} 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 健康快乐最重要
发表于 2020-03-23 11:50:41
作者：mywgo链接：https://ac.nowcoder.com/discuss/388973?type=101&order=0&pos=1&page=0来源：牛客网 二分+求和公式（这个题的精度错了无数次）以五个顶点的完全图为例删去四个边(共删4个)，形成两个连通图-- 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 寒冰-侠客
发表于 2020-04-04 11:00:20
题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}m 条，请问删去边之后的图最多能有几个连通分量？输入描述:第一行包含一个数字 {T}T，表示测 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”