【题意】给一棵树的节点数目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;
}
