QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#429575#8544. Colorful Graph 2zlxFTH#WA 64ms3572kbC++141.0kb2024-06-02 17:21:182024-06-02 17:21:18

Judging History

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

  • [2024-06-02 17:21:18]
  • 评测
  • 测评结果:WA
  • 用时:64ms
  • 内存:3572kb
  • [2024-06-02 17:21:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

void solve() {
  int n, m;
  cin >> n >> m;
  vector<vector<int>> adj(n);
  for (int i = 0; i < m; ++i) {
    int u, v;
    cin >> u >> v;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }
  vector<int> col(n, -1);
  auto dfs = [&](auto self, int u, int c)->void {
    col[u] = c;
    for (auto v : adj[u]) {
      if (~col[v]) continue;
      self(self, v, c ^ 1);
    }
  };
  for (int i = 0; i < n; ++i) {
    if (adj[i].size() && col[i] == -1)
      dfs(dfs, i, 0);
  }
  if (!m) {
    for (int i = 0; i < n; ++i)
      col[i] = i % 2;
  } else {
    for (int i = 0; i < n; ++i) {
      if (col[i] == -1) continue;
      int c = col[i];
      for (int j = (i + 1) % n; col[j] == -1; j = (j + 1) % n)
        col[j] = (c ^= 1);
    }
  }
  for (int i = 0; i < n; ++i)
    cout << (col[i] == 0 ? 'R' : 'B');
  cout << "\n";
}

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int t;
  cin >> t;
  while (t--)
    solve();
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

RBR
RRBB
RBBRRB

result:

ok ok (3 test cases)

Test #2:

score: -100
Wrong Answer
time: 64ms
memory: 3528kb

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:

RBBBBRRBR
RBR
RBBRR
RRRBBB
RRBBBRRBB
RBR
RRBBBRR
RRBBBBR
RRBB
RBRBBR
RRBBRR
RRRRBBR
RRBBBBRR
RBR
RBBBRBBR
RRBBBBRR
RBR
RBBBBBBRRR
RRBRRBBB
RRRRRRBBBB
RRRRRBBBBB
RBBBRBBBRR
RBR
RRBRRBB
RRBBBB
RBBRRRRR
RRBB
RBBBRRR
RRRRRBBBBB
RRRRBBB
RRBRRBBB
RRBBBB
RBBRRB
RBR
RBR
RRBBBRRRB
RRRBBRR
RRBBR
BRRRBBBRRR
RR...

result:

wrong answer cycle detected (test case 47)