Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) B. High Load（树的直径+贪心）
本文共 359 字，大约阅读时间需要 1 分钟。
题意：要你构造出一棵树，树刚好只有k个度为1的点，同时要求树的直径最小。 思路：每k个点一层层平均分就是最优的。 #includeusing namespace std;const int maxn =2e5+1;int main(){ int n,k; scanf("%d%d",&n,&k); if((n-1)%k==0) printf("%d\n",2*((n-1)/k)); else if((n-1)%k==1) printf("%d\n",2*((n-1)/k)+1); else printf("%d\n",2*((n-1)/k)+2); for(int i=2;i<=k+1;++i) printf("%d %d\n",1,i); int now=k+1; while(now
转载地址：http://xfign.baihongyu.com/
你可能感兴趣的文章
A Bug's Life (并查集，同性恋问题，注意处理性别)
查看>>
选美大赛（线段树）
查看>>
超级玛丽（简单模拟超时）
查看>>
obex_io.c
查看>>
Linux程序开发基础概念
查看>>
Linux系统环境变量详谈
查看>>
sprintf函数用法
查看>>
make的常见错误信息
查看>>
gdb命令手册
查看>>
gdb中设置共享库断点问题
查看>>
GBD调试程序(转)作者:Janlex
查看>>
第16章可移植性
查看>>
java读取和修改ini配置文件实例代码
查看>>
setsockopt 设置socket 详细用法
查看>>
在局域网中实现多播功能
查看>>
什么叫组播地址（Multicast Address ）？
查看>>
掌握IP地址知识 子网掩码与子网划分
查看>>
组播地址，IP组播地址
查看>>
什么是组播
查看>>
组播通信
查看>>