/* 10pts code */ #include #include using namespace std; #define rep(i,__l,__r) for(int i=__l,i##_end_=__r;i<=i##_end_;++i) #define fep(i,__l,__r) for(int i=__l,i##_end_=__r;i>=i##_end_;--i) #define writc(a,b) fwrit(a),putchar(b) #define mp(a,b) make_pair(a,b) #define ft first #define sd second //#define FILEOI typedef pair pii; #define cg (c=getchar()) templateinline void qread(T& x){ char c;bool f=0; while(cg<'0'||'9'inline void qread(T& x,Args&... args){qread(x),qread(args...);} templateinline T Max(const T x,const T y){return x>y?x:y;} templateinline T Min(const T x,const T y){return xinline T fab(const T x){return x>0?x:-x;} inline void getInv(int inv[],const int lim,const int MOD){ inv[0]=inv[1]=1;for(int i=2;i<=lim;++i)inv[i]=1ll*inv[MOD%i]*(MOD-MOD/i)%MOD; } templatevoid fwrit(const T x){ if(x<0)return (void)(putchar('-'),fwrit(-x)); if(x>9)fwrit(x/10);putchar(x%10^48); } const int MAXN=2000; struct edge{ int to,nxt; edge(){} edge(const int T,const int N):to(T),nxt(N){} }e[(MAXN<<1)+5]; int tail[MAXN+5],ecnt,in[MAXN+5],maxin,tcnt; pii t[MAXN+5]; inline void add_edge(const int u,const int v){ ++in[u],++in[v];//更改点的入度 e[++ecnt]=edge(v,tail[u]);tail[u]=ecnt; e[++ecnt]=edge(u,tail[v]);tail[v]=ecnt; maxin=Max(maxin,Max(in[u],in[v]));//特判菊花图 t[++tcnt]=mp(u,v);//记录一条边连接的两个点 } int N,a[MAXN+5],ans[MAXN+5]; //a[i] : 点 i 的数字是多少 //ans[i] : 记录答案 inline void init(){ qread(N); //清空图 ecnt=0,tcnt=0,maxin=0; rep(i,1,N)tail[i]=0,in[i]=0,ans[i]=N-i+1; //输入 rep(i,1,N)a[qread()]=i; rep(i,1,N-1)add_edge(qread(),qread()); } bool vis[MAXN+5];int mir[MAXN+5]; void dfs(const int); inline void getDfs(){ dfs(1); rep(i,1,N)writc(ans[i],' '); putchar('\n'); } inline void chk(){ rep(i,1,N)mir[a[i]]=i; rep(i,1,N){ if(mir[i]ans[i])break; } return; } void dfs(const int p){ if(p==N)return chk(); rep(i,1,N-1)if(!vis[i]){ swap(a[t[i].ft],a[t[i].sd]);vis[i]=true; dfs(p+1); swap(a[t[i].ft],a[t[i].sd]);vis[i]=false; } } int T; signed main(){ #ifdef FILEOI freopen("file.in","r",stdin); freopen("file.out","w",stdout); #endif qread(T); while(T--){ init(); if(N<=10) getDfs();//暴力 else puts("gugugu~~~");//减少测试时间 } return 0; }

题库

题库

7492.[CSP-S2019] 树上的数

题解大全 共 0 篇

测试用例

题解大全共 0 篇