Codeforces Round #423 (Div. 2) D. High Load(构造题)

题目链接：Codeforces Round #423 (Div. 2) D. High Load

题意：

给你一个数n和k，让你构造出一颗树，有k个叶子节点，使得这棵树的任意两个点的距离的最大值最小。

题解：

显然要使得这棵树的任意两个点的距离的最大值最小，每个点离树根越近越好。

然后要求有k个叶子节点，所以我就任意选一个点为根，然后构成一棵m叉的树就行了。

最大距离的最小值就是离根最远的和最近的加一加就行了。

#include<cstdio>
#define F(i,a,b) for(int i=a;i<=b;++i)

const int N=2e5+7;
int n,m,a[N];
    
int main()
{
    scanf("%d%d",&n,&m);
    int now=1;
    F(i,2,n)
    {
        if(i<=m+1)a[i]=1;
        else a[i]=i-m;
    }
    int ans;
    if((n-1)%m==0)ans=(n-1)/m*2;
    else if((n-1)%m==1)ans=((n-1)/m*2)+1;
    else ans=((n-1)/m*2)+2;
    printf("%d\n",ans);
    F(i,2,n)printf("%d %d\n",i,a[i]);
    return 0;
}