QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#395321#8544. Colorful Graph 2ucup-team052#WA 146ms3732kbC++23903b2024-04-21 13:17:452024-04-21 13:17:46

Judging History

你现在查看的是最新测评结果

  • [2024-04-21 13:17:46]
  • 评测
  • 测评结果:WA
  • 用时:146ms
  • 内存:3732kb
  • [2024-04-21 13:17:45]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define pb push_back
#define eb emplace_back
#define SZ(x) ((int)(x).size())
#define D(...) fprintf(stderr,__VA_ARGS__)
using namespace std;
using LL=long long;
const int N=200005;
int T,n,m,idx;
vector<int>e[N];
int ans[N];
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	cin>>T;
	while(T--){
		cin>>n>>m;
		rep(i,0,n-1)e[i].clear();
		rep(i,0,n-1){
			e[i].pb((i+1)%n);
			e[(i+1)%n].eb(i);
		}
		rep(i,0,m-1){
			int u,v;
			cin>>u>>v;
			e[u].pb(v),e[v].pb(u);
		}
		rep(i,0,n-1)ans[i]=1e9;
		ans[0]=0;
		queue<int>que;
		que.push(0);
		while(!que.empty()){
			int u=que.front();
			que.pop();
			for(auto&x:e[u])if(ans[u]+1<ans[x])ans[x]=ans[u]+1;
		}
		
		rep(i,1,n)printf("%c",ans[i]&1?'B':'R');
		puts("");
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3732kb

input:

3
3 0
4 1
1 3
6 3
0 2
2 4
4 0

output:

BBR
BRBR
BBRBBR

result:

ok ok (3 test cases)

Test #2:

score: -100
Wrong Answer
time: 146ms
memory: 3676kb

input:

100000
9 6
2 0
4 6
3 6
0 6
0 7
2 6
3 0
5 2
2 4
2 0
6 3
1 5
4 1
2 4
9 6
3 1
6 4
8 1
3 6
1 6
8 6
3 0
7 4
3 0
4 0
6 4
3 1
7 4
5 1
5 0
3 1
1 4
4 1
1 3
6 3
2 4
4 0
2 0
6 3
3 0
1 3
5 3
7 4
0 5
2 5
5 1
3 5
8 5
4 1
5 1
5 0
1 3
5 7
3 0
8 5
0 2
4 6
0 6
0 3
4 0
8 5
5 1
1 4
5 0
3 1
5 7
3 0
10 7
0 2
9 2
5 8
3 9
...

output:

BBRRRBBBR
BBR
BBRBR
BRRRBB
BRRRRRRBR
BBR
BRBBRBR
BRRRBBR
BRBR
BBRBBB
BRBRBB
BRRRBBR
BRRRBRBB
BBR
BBBBRBBB
BRRRBRBB
BBR
BBRRRRRRBR
BRRRRRBR
BRRRRRRRBR
BRRRRRRRBR
BBBRRRRRBR
BBB
BRRRRBR
BRRRBB
BBRRRRBR
BRBR
BBRRRBB
BRRRRRRRBR
BRRRRBR
BRRRRRBR
BRRRBR
BBRBBR
BBR
BBR
BRRRRRRBB
BRRBRBR
BRBBR
BRRRRRRRBR
BR...

result:

wrong answer cycle detected (test case 1)