CodeForces 1003E Tree Constructing

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

代码:

#pragma comment(linker, "/STACK:102400000,102400000")///手动扩栈
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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> st;

void dfs(int u,int fa,int d,int sz) {
    st.insert({fa,u});
    if(d) for(int i=0;i>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


你可能感兴趣的:(ACM,codefoces)