记录编号	608633	评测结果	AAAAAAWWWAAAAAAAAAAAAAAAAAAAAWAAAAAAAAWWWWWWWWWWWA
题目名称	4183.彩色道路	最终得分	70
用户昵称	我常常追忆未来	是否通过	未通过
代码语言	C++	运行时间	20.429 s
提交时间	2025-10-28 16:11:27	内存使用	37.71 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+7;
vector<int>G[N];
int n,m,vis[N],col[N];
map<pair<int,int>,int>mp;
void dfs(int u,int lastcol){
    vis[u]=1;
    for(auto v:G[u]){
        if(vis[v]!=1){   
            if(lastcol==2){
                col[mp[make_pair(u,v)]]=1;
                dfs(v,1);
            }
            else{
                col[mp[make_pair(u,v)]]=2;
                dfs(v,2);
            }
        }
    }
}
int main(){
    cin>>n>>m;
    srand(time(0));
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        G[u].push_back(v);
        G[v].push_back(u);
        mp[make_pair(u,v)]=i;
        mp[make_pair(v,u)]=i;
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            dfs(i,1);
        }
    }
    for(int i=1;i<=m;i++){
        if(col[i]==0){
            cout<<"G";
        }
        else if(col[i]==2){
            cout<<"R";
        }
        else if(col[i]==1){
            cout<<"B";
        }
    }
    

    return 0;
}