[杂题 图论 构造] Codeforces #639B. Bear and Forgotten Tree 3

瞎搞题。
从 1 往下构造出两条长度分别为 d, h−d 的链，然后剩下的点全部堆到某个点下面，注意当 d=h 时特殊考虑一下。

#include
#include
using namespace std;
int n,H,D;
int main(){
    //freopen("cf639B.in","r",stdin);
    //freopen("cf639B.out","w",stdout);
    scanf("%d%d%d",&n,&H,&D);
    if(n-1D*2) return printf("-1"), 0;
    if(H==D){
        if(n-(H+1)>0&&H==1) return printf("-1"), 0;
        for(int i=2;i<=H+1;i++) printf("%d %d\n",i-1,i);
        for(int i=H+2;i<=n;i++) printf("2 %d\n",i);
        return 0;
    } 
    for(int i=2;i<=D+1;i++) printf("%d %d\n",i-1,i);
    for(int i=D+2,lst=1;i<=H+1;i++) printf("%d %d\n",lst,i), lst=i;
    for(int i=H+2;i<=n;i++) printf("1 %d\n",i);
    return 0; 
}