題目鏈接：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;
}