【构造】Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) B. High Load
2024-09-05 07:07:43
让你构造一棵树（给定了总结点数和总的叶子数），使得直径最小。
就先弄个菊花图（周围一圈叶子，中间一个点），然后平均地往那一圈放其他的点即可。
#include<cstdio>
using namespace std;
int n,K,Ks[200010],x[200010],y[200010],ans,e;
int main(){
scanf("%d%d",&n,&K);
for(int i=1;i<=K;++i){
Ks[i]=1;
}
int now=2;
for(;;){
for(int i=1;i<=K;++i,++now){
if(now>n){
goto OUT;
}
x[++e]=Ks[i];
y[e]=now;
Ks[i]=now;
if(i==1){
++ans;
}
else if(i==2){
++ans;
}
}
}
OUT:
printf("%d\n",ans);
for(int i=1;i<=e;++i){
printf("%d %d\n",x[i],y[i]);
}
return 0;
}
最新文章
- Function.prototype.call 和 Function.prototype.apply 的区别
- Prince2七大原则（4）
- vim中添加多行注释和删除多行注释
- java能不能自己写一个类叫java.lang.System/String正确答案
- AppleDoc的安裝使用
- iOS中block的使用、实现底层、循环引用、存储位置
- iOS之01-基本语法
- glusterFS安装维护文档
- Async 和 Await的性能(.NET4.5新异步编程模型)
- Python 学习笔记（四）正则、闭合、生成器
- Codevs 1082 线段树练习 3
- [Neural Networks] Momentum
- windows下node.js+sublime中安装coffeescript
- 如何直接在github上预览html网页效果
- hive------ Group by、join、distinct等实现原理
- Java集合详解5：深入理解LinkedHashMap和LRU缓存
- 进程池爬取并存入mongodb
- Feign 客户端源码解析
- N皇后问题（DFS）
- springmvc 动态加载配置文件