1,题意:
输入:顶点数(n),阶数(k)
要求:图中不能含有任何一个k阶完全图.
输出:图中最多的边数.
2,解决:
将n个顶点尽可能均匀的分成k-1份,在任意两个不属于一个子集的顶点间连边,同一个子集内的顶点之间没有边.
3,实现代码
#include <iostream>
using namespace std;
long group[1000]; //分组
int main()
{
freopen("5.21.in","r",stdin);
long n,k;
long ans; //结果
int cnt;
cin>>cnt;
while(cnt--)
{
memset(group,0,sizeof(group));
ans=0;
cin>>n>>k;
if(k>n) cout<<n*(n-1)/2<<endl;
else
{
k--;
//巧妙的分组实现
for(int i=0;n;i=(i+1)%k)
{
group[i]++;
n--;
}
for(int i=0;i<k;i++)
for(int j=i+1;j<k;j++)
ans+=group[i]*group[j];
cout<<ans<<endl;
}
}
return 0;
}
分享到:
相关推荐
WinRAR_5.21_x64_SC, 中文版,带3个KEY
Notepad3是一个快速、轻量级的基于scintilla的文本编辑器,具有语法高亮显示功能。 它占用的内存很少,但功能强大,足以处理大多数编程作业。
一款简单易用的html帮助制作软件,可以快速方便的创建帮助文件,使用WinCHM,你既可以从编辑html开始,也可以直接将已有的html文件制作成帮助文件。
北京精雕_JDPaint_5.21_旗舰版
Notepad3是一个快速、轻量级的基于scintilla的文本编辑器,具有语法高亮显示功能。 它占用的内存很少,但功能强大,足以处理大多数编程作业。
精易模块源码_5.21(2015-08-09)
ROS_5.21版本安装及配置_实用详细教程,很实用的教程,对于初学都很有用!!!
最新STM32CubeMX_5.21+最新JAVA工具-是用于STM32微控制器的图形工具。它属于STMCube™系列(参见第 2节), 既可作为独立应用,也可作为Eclipse插件集成到集成开发环境(IDE)中。 STM32CubeMX 有以下主要特性: •...
一款简单易用的html帮助制作软件,可以快速方便的创建帮助文件,使用WinCHM,你既可以从编辑html开始,也可以直接将已有的html文件制作成帮助文件。
MTK平台rom烧录工具
Activiti V5.21 用户手册 中文版
notepad 3
SDI011 双界面读卡器驱动driver_V5.21_V5.34
Activiti_V5.21_用户手册_中文版. Table of Contents 1. 简介 1.1. 协议 1.2. 下载 1.3. 源码 1.4. 必要的软件 1.4.1. JDK 6+ 1.4.2. Eclipse Indigo 和 Juno 1.5. 反馈问题 1.6. 实验性...
响应式图文资料列表系统是asp+access/mssql架构网站系统,前台进行响应式设计,同时兼容PC端及移动端,整站生成静态利于搜索收录。可自动采集(高级插件),搜索引擎主动推送(高级插件),定时发布(高级插件),...
备份工厂用过的雕刻程序1-北京精雕JDPaint 5.21 Ultimate.rar 方便机器坏后维修重装系统
精雕5.21免狗版 多个文件合一,有nc转换器 灰度图转换 nc程序查看
亲自测试好用,分享。淘客帝国V5.21官方原版_带配置中心无限制_绿色免安装版
内有精雕5.21免狗版 ENG转NC工具 NC刀路查看器 灰度图生成&JDP;密码破解,绝不是设计版
北京精雕 JDPaint 5.21 (免狗版) 简介: 1. 【 免狗 】 这个是必须的,也是最令人内心振奋的 2. 【 纯净 】不含任何他人使用所产生的临时文件,一对一的100%纯净 3. 【 稳定 】稳定性,只能说不比有狗版差...