VK Cup 2016 - Round 1 (Div. 2 Edition)C. Bear and Forgotten Tree 3（构造）

题目链接：http://codeforces.com/contest/658/problem/C

题意：给出树上的n个结点，任意两点的距离最大为d（树的直径），树根节点1到其他任意一点的最大距离不超过h，判断是否存在，如果存在，输出任意一种建树方式。

首先考虑到树的长度d其最小高度为(d+1)/2，如果h比其小，则无法形成树。

然后以1为根节点先构造长度为h的树，形成串（即i与i+1相连），满足高度的要求，然后以1为根结点在另一端构造长度为d-h的树，同样成串，这样就能满足长度的要求。

剩下的结点考虑能否直接与根节点相连，如果d=h，即根节点的另一端没有结点，这是连接一个结点无法满足高度和长度的要求。这是可以将剩下的节点直接与第2个节点相连即可。（只要不增加高度和长度，任意节点都可以）如果d！=h，这时可以直接将剩下的节点与根节点相连。

#include <bits/stdc++.h>
using namespace std;

const int INF=0x3f3f3f3f;
const int maxn=100005;
int n,d,h;

int main() {
#ifndef ONLINE_JUDGE
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
#endif
	while(~scanf("%d%d%d",&n,&d,&h)){
		if((h<(d+1)/2)||(d==1&&n>2)){
			printf("-1\n");
			continue;
		}
		for(int i=1;i<=h;i++){
			printf("%d %d\n",i,i+1);
		}
		if(d!=h){
			printf("1 %d\n",h+2);
			for(int i=h+2;i<=d;i++){
				printf("%d %d\n",i,i+1);
			}
			for(int i=d+2;i<=n;i++){
				printf("1 %d\n",i);
			}
		}
		else{
			for(int i=h+2;i<=n;i++){
				printf("2 %d\n",i);
			}
		}
	}
	return 0;
}