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

【题意】给一棵树的节点数目n,直径d,最大深度h,问是否存在一棵树满足这些条件,存在的话任意输出一棵树。

【分析】这题就是贪心了，可以这样搞：两种情况不存在树,一种是d>2*h,一种是d==1&&h==1&&n>2时;可以先生成最大深度的一条链,再在次基础上把最大直径的链生成;其余的都和最大深度的节点的父节点相连接就满足要求了。还要注意代码的具体细节，注意讨论d和h的大小，分情况输出答案。

【AC代码】

#include <bits/stdc++.h>
using namespace std;
int n,d,h;
int main(){
    cin>>n>>d>>h;
    if(d>2*h||(d==1&&h==1&&n>2)) puts("-1");
    else{
        for(int i=1; i<=h; i++) cout<<i<<" "<<i+1<<endl;
        if(d==h){
            if(d<(n-1)){
            for(int i=h+2; i<=n; i++){
                cout<<h<<" "<<i<<endl;
            }
            }
        }else{
            cout<<"1"<<" "<<h+2<<endl;
            for(int i=h+2; i<=d; i++) cout<<i<<" "<<i+1<<endl;
            for(int i=d+2; i<=n; i++) cout<<h<<" "<<i<<endl;
        }
    }
    return 0;
}