让你构造一棵树（给定了总结点数和总的叶子数），使得直径最小。
就先弄个菊花图（周围一圈叶子，中间一个点），然后平均地往那一圈放其他的点即可。
#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
",ans);
for(int i=1;i<=e;++i){
printf("%d %d
",x[i],y[i]);
}
return 0;
}