记录编号	608621	评测结果	AAAAAAWWWAAAAAAAAAAAAAAAAAAAAWAAAAAAAAWWWWWWWWWWWA
题目名称	4183.彩色道路	最终得分	70
用户昵称	梦那边的美好ME	是否通过	未通过
代码语言	C++	运行时间	3.572 s
提交时间	2025-10-28 14:34:36	内存使用	14.81 MiB

#include<iostream>
using namespace std;
#define ll long long


struct node{
	ll to,nxt,id;
}e[410000];

ll head[210000],tot=0;
ll n,m;
char col[210000];
bool vis[210000],v2[210000];

void add(ll x,ll y,ll id){
	e[++ tot].to=y;
	e[tot].id=id;
	e[tot].nxt=head[x];
	head[x]=tot;
}


void dfs(ll now,bool op){
	vis[now]=1;
	for(int i=head[now];i;i=e[i].nxt){
		ll v=e[i].to;
		ll id=e[i].id;
		if(!vis[v]){
			if (op) col[id]='B';
			else col[id]='R';
			dfs(v,!op);
		}
	}
}

int main(){
	freopen("paintoads.in","r",stdin);
	freopen("paintoads.out","w",stdout);
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>m;
	for (int i=1;i<=m;i++){
		ll u,v;
		cin>>u>>v;
		add(u,v,i);add(v,u,i);
	}
	for (int i=1;i<=m;i++) col[i]='G';
	for (int i=1;i<=n;i++){
		if (!vis[i]){
			dfs(i,0);
		}
	}
	for (int i=1;i<=m;i++){
		cout<<col[i];
	}
	cout<<'\n';
	return 0;
}