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

题意:给你n个节点，问你是否能形成一颗直径为d，高度为n的树
思路：
先建树的高，
然后如果有剩下的直径大小就把剩下的直径连起来，然后剩下的点连到1上
否则，剩下的点全都连到2上，
注意特判一下显然不可能的情况
(d+1)/2>h||d==1&&n>2

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x&(-x))
typedef long long LL;
#define maxn 10005
const int inf=(1<<28)-1;
int main()
{
    int n,h,d;
    scanf("%d%d%d",&n,&d,&h);
    if((d+1)/2>h||d==1&&n>2)
    {
        printf("-1\n");
        return 0;
    }
    for(int i=2;i<=h+1;++i)//建树高 
    printf("%d %d\n",i,i-1);
    if(d==h)
    {
        if(h+1<n)
        {
            for(int i=h+2;i<=n;++i)
            printf("2 %d\n",i);
        }
    }
    else
    {
        printf("%d 1\n",h+2);
        for(int i=h+3;i<=d+1;++i)
        printf("%d %d\n",i,i-1);
        for(int i=d+2;i<=n;++i)
        printf("%d 1\n",i);
    }
    return 0;
}