CodeForces 1003E Tree Constructing

题目：点击打开链接
题意：构造一颗直径为d，度不超过k的树。
分析：构造题。先把一条直径构造出来，然后确定每个直径上的点所能延伸的最大深度。

代码：

#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cstdio>
#include<bitset>
#include<vector>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<set>
#include<map>
using namespace std;
#define debug test
#define mst(ss,b) memset((ss),(b),sizeof(ss))
#define ll long long
#define ull unsigned long long
#define pb push_back
#define mp make_pair
#define inf 0x3f3f3f3f
#define eps 1e-10
#define MOD 1000000007
#define PI acos(-1.0)
const int N = 4e5+10;

ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);}
int to[4][2]={{-1,0},{1,0},{0,-1},{0,1}};

int n,d,k,s;
set<pair<int,int>> st;

void dfs(int u,int fa,int d,int sz) {
    st.insert({fa,u});
    if(d) for(int i=0;i<sz && s<n;i++)
            dfs(++s,u,d-1,k-1);
}

int main() {
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>d>>k;
    if( n<=d || d>1 && k<2 ) return cout<<"NO",0;
    for(s=1;s<=d;s++) st.insert({s,s+1});
    for(int i=2;i<=d && s<n;i++)
        dfs(i,i-1,min(i-1,d+1-i),k-2);
    if(s<n) return cout<<"NO",0;
    cout<<"YES\n";
    for(auto it:st) cout<<it.first<<" "<<it.second<<endl;
    return 0;
}