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

http://codeforces.com/contest/658/problem/C

卧槽。。真是大脑缺氧了。。。这么简单的一个构造题。。。

给你n,d,h构造出一个n个节点 直径为d高为h的树（根为1）

无法构造输出-1；

直接特判【2*h<d】输出-1

还有一个情况就是【h==d的时候，直径是一条链......如果节点n>=d+1的话，那么多出来的节点如果接在根1就会导致直径增加，所以可以接到点2去（这样不会导致直径增加，高度也不变）（注意当d=1的时候还是会导致直径增加，必然-1）】

其余情况直接 先构造一个1-2-3-（h+1）的高，然后补齐1- （h+2）-（h+3）----（d）

然后剩下的点全部和根1直接相连即可。。。。 

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001;
__int64 min(__int64 a,__int64 b)
{return a<b?a:b;}
__int64 max(__int64 a,__int64 b)
{return a>b?a:b;}

struct node
{
int x,y;
node(){}
node(int a,int b){x=a,y=b;}
};
node tm[100005];
int cun=0;
int vis[100005];
int main()
{
int i,j;
int n,d,h;
scanf("%d%d%d",&n,&d,&h);
if (h==d)
{
if (n-1>h)
{

if (h==1) {printf("-1\n");return 0;}
int ok=1;
for (i=1;i<=h;i++)
{
printf("%d %d\n",ok,ok+1);
ok++;
}
ok++;
for (i=h+1;i<n;i++)
{
printf("%d %d\n",2,ok);ok++;
}
return 0;
}
}
if (d<h||2*h<d)
{
printf("-1\n");
return 0;
}
int ok=1;
for (i=1;i<=h;i++)
{
//printf("%d %d\n",ok,ok+1);
tm[++cun]=node(ok,ok+1);
ok++;
}
ok++;
int need=d-h;
int flag=0;
if (need)
{
for (i=1;i<=need;i++)
{
if (i==1)
tm[++cun]=node(1,ok);
//printf("1 %d\n",ok);
else
{
//printf("%d %d\n",ok,ok+1);
tm[++cun]=node(ok,ok+1);
ok++;
}

}
ok++;
}
int res=n-d-1;
for (i=1;i<=res;i++)
{
tm[++cun]=node(1,ok);
//printf("1 %d\n",ok);
ok++;
}
if (cun!=n-1)
{
printf("-1\n");
return 0;
}

for (i=1;i<=cun;i++)
{
printf("%d %d\n",tm[i].x,tm[i].y);
}

return 0;

}