QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#430707#8544. Colorful Graph 2liqingyang#WA 69ms8764kbC++14765b2024-06-04 10:05:572024-06-04 10:05:57

Judging History

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

  • [2024-06-04 10:05:57]
  • 评测
  • 测评结果:WA
  • 用时:69ms
  • 内存:8764kb
  • [2024-06-04 10:05:57]
  • 提交

answer

#include<iostream>
#include<vector>
using namespace std;
int T,n,m,c[200010];
vector<int> e[200010];
void dfs(int now)
{
	for(int i=0;i<e[now].size();i++)
	{
		int t=e[now][i];
		if(c[t]<0)
		{
			c[t]=c[now]^1;
			dfs(t);
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			e[i].clear(),c[i]=-1;
		}
		for(int i=1,x,y;i<=m;i++)
		{
			cin>>x>>y;
			x++,y++;
			e[x].emplace_back(y);
			e[y].emplace_back(x);
		}
		for(int i=1;i<=n;i++)
		{
			if(c[i]<0)
			{
				int x=c[i%n+1],y=c[(i+n-2)%n+1];
				c[i]=max(0,max(x,y))^1;
				dfs(i);
			}
		}
		for(int i=1;i<=n;i++)
		{
			cout<<(c[i]?'R':'B');
		}
		cout<<endl;
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 8764kb

input:

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

output:

RBB
RBBR
RBBBRB

result:

ok ok (3 test cases)

Test #2:

score: -100
Wrong Answer
time: 69ms
memory: 8272kb

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:

RBBBBBRBB
RBB
RBBBR
RBBBRR
RBBRRBBBR
RBB
RRBBBBR
RRBBBBB
RBBR
RBRBBB
RRBBBR
RRRRBBB
RRBBBBBR
RBB
RBBBRBBB
RRBBBBBR
RBB
RBBBBBBBRR
RBRBBBRR
RBBBBBBRRR
RBBBBBRRRR
RBBBRBBBBR
RBB
RBRBBBR
RBBRRR
RBBBRRRR
RBBR
RBBBBRR
RBBBBBRRRR
RBBBBRR
RBRBBBRR
RBBRRR
RBBBRB
RBB
RBB
RBBRRBBBR
RRRBBBR
RRBBB
RBBBBRRBBB
RR...

result:

wrong answer cycle detected (test case 47)