提出 #48426001

---

ソースコード 拡げる

// LUOGU_RID: 139211436
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;


constexpr int N=2e5+7;
int n;
vector<int>g[N];
int col[N],cur[N],anc[N];
char s[N];

bool memed=0;

//=========================================================================================================
// Code here.

bool dfs(int u){
	int cnt=0;
	for(auto v:g[u]){
		g[v].erase(find(g[v].begin(),g[v].end(),u));
		anc[v]=u;if(!dfs(v))return false;
		if(cur[v]==-1)cur[v]=col[u];
		cnt+=(cur[v]==col[u]);
	}
	if(cnt<(int)g[u].size()/2){
		return false;
	}
	else if(cnt==(int)g[u].size()/2){
		if(!anc[u]||(cur[anc[u]]!=-1&&cur[anc[u]]!=col[u]))return false;
		cur[anc[u]]=col[u];return true;
	}
	else{
		return true;
	}
}

void solve(){
	read(n);
	for(int i=1;i<=n;i++)g[i].clear(),cur[i]=-1,anc[i]=0;
	for(int i=1,u,v;i<n;i++)read(u,v),g[u].eb(v),g[v].eb(u);
	scanf("%s",s+1);
	for(int i=1;i<=n;i++)col[i]=(s[i]=='B');
	if(!dfs(1))return printf("-1\n"),void();
	if(cur[1]==-1)cur[1]=0;
	for(int i=1;i<=n;i++)putchar(cur[i]==0?'W':'B');
	printf("\n");
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;read(T);
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:89:9: note: in expansion of macro ‘Debug’
   89 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:94:9: note: in expansion of macro ‘Debug’
   94 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:90:13: warning: unused variable ‘timbg’ [-Wunused-variable]
   90 |         int timbg=clock();
      |             ^~~~~
Main.cpp:93:13: warning: unused variable ‘timed’ [-Wunused-variable]
   93 |         int timed=clock();
      |             ^~~~~
Main.cpp: In function ‘void solve()’:
Main.cpp:76:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   76 |         scanf("%s",s+1);
      |         ~~~~~^~~~~~~~~~

ジャッジ結果