Task: | Graph painting |
Sender: | HopeICanCode |
Submission time: | 2016-09-24 15:05:59 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.05 s | details |
#3 | ACCEPTED | 0.12 s | details |
Compiler report
input/code.cpp: In function 'void paint(int, int)': input/code.cpp:15:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < AdjList[u].size(); ++i){ ^
Code
#include <bits/stdc++.h> #define UNVISITED -1 #define BIGINT 1 << 25 #define _ ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(15); using namespace std; typedef long long int64; typedef pair<int, int> ii; vector<int> color; vector< vector<int> > AdjList; void paint(int u, int c){ color[u] = c; for(int i = 0; i < AdjList[u].size(); ++i){ int v = AdjList[u][i]; if(color[v] == UNVISITED) paint(v, 1 - c); } } int main(){ _ int tc; cin >> tc; while(tc--){ int n, m; cin >> n >> m; color.assign(n+1, UNVISITED); AdjList.assign(n + 1, vector<int> (0)); int u, v; for(int i = 0; i < m; ++i){ cin >> u >> v; AdjList[u].push_back(v); } for(int i = 1; i <= n; ++i) if(color[i] == UNVISITED) paint(i, 0); for(int i = 1; i <= n; ++i){ if(color[i]) cout << 'R'; else cout << 'B'; if(i + 1 <= n) cout << " "; else cout << endl; } } return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
100 7 1 2 5 8 28 2 7 ... |
correct output |
---|
B R B B B B R R B B R B R B B R R B B B B R R R B B B R B R B B B B R B R R B R ... |
user output |
---|
B B B B R B B B R B R B B R B B R B R B B B B R B B R B R R B B R R R B B R B R ... |
Test 2
Verdict: ACCEPTED
input |
---|
10 38 36 18 28 20 37 22 38 ... |
correct output |
---|
R R B R B R R R R R B B R B R ... |
user output |
---|
B B B B B B B B B B R B B B B ... |
Test 3
Verdict: ACCEPTED
input |
---|
1 100000 200000 89300 98492 33853 56822 92967 99427 ... |
correct output |
---|
R R R R B R R R B B B R B B B ... |
user output |
---|
B B B B B B B B B B B B B B B ... |