Graph painting

#include<bits/stdc++.h>
 
using namespace std;
const int MN = 1e5+100;
int color[MN];
vector<int> v[MN];
 
int main(void) {
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    cout << fixed << setprecision(12);
    int tt;
    cin>>tt;
    for(int xx = 0; xx < tt; ++xx) {
        int n;
        int m;
        cin>>n>>m;
        for(int i = 0; i < m; ++i) {
            int a,b;
            cin>>a>>b;
            v[a].push_back(b);
            v[b].push_back(a);
        }
        color[1] = 1;
        for(int i = 2; i <= n; ++i) {
            int q = 0;
            int w = 0;
            for(auto x: v[i]) {
                if(color[x] == 1) ++q;
                if(color[x] == 2) ++w;
            }
            if(q > w) color[i] = 2;
            else {
                color[i] = 1;
            }
        }
        for(int i = 1; i <= n; ++i) {
            if(color[i] == 1) cout<<"B ";
            else cout<<"R ";
            color[i] = 0;
            v[i].clear();
        }
        cout<<'\n';
    }
 
 
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED