CodeForces - 827B High Load（贪心+思维）

题目大意：

给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。

分析：

我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点！

代码：

#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
scanf("%d%d",&n,&k);
n--;
int len1=n/k;
int len2=(n%k)?(len1+1):len1;
int ans=(n%k>=2)?(len2*2):(len1+len2);
printf("%d\n",ans);
n++;
for(int i=2;i<=k;i++)
{
printf("%d %d\n",1,i);
}
for(int i=k+1;i<=n;i++)
{
printf("%d %d\n",i-k,i);
}
}