【构造】Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) B. High Load

让你构造一棵树（给定了总结点数和总的叶子数），使得直径最小。

就先弄个菊花图（周围一圈叶子，中间一个点），然后平均地往那一圈放其他的点即可。

#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;
}