#include "bits/stdc++.h"
using namespace std;
#define int long long
const int w = 1000050;
int n, m;
char c;
vector<int> parent((int) 1e7), siz((int) 1e7, 1);
int findpar(int x) {
if(x == parent[x]) return x;
return parent[x] = findpar(parent[x]);
}
void unite(int x, int y) {
x = findpar(x);
y = findpar(y);
if(x == y) return;
if(siz[y] > siz[x]) swap(x, y);
parent[y] = x;
siz[x] += siz[y];
}
signed main() {
cin >> n >> m;
for(int i = 0; i < (int) 1e7; ++i) parent[i] = i;
int x, y;
while(m--) {
cin >> c; cin >> x >> y;
if(c == 'A') {
unite(x, y + w);
unite(x + w, y);
} else if(c == 'R') {
unite(x, y);
unite(x + w, y + w);
} else {
int p, q, s;
p = findpar(x);
q = findpar(y);
// r = findpar(x + w);
s = findpar(y + w);
//if(p == q && p == s) cout << "?";
if (p == q) cout << "R";
else if (p == s) cout << "A";
else cout << "?";
cout << "\n";
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
83 ms |
156748 KB |
Output is correct |
2 |
Correct |
69 ms |
156848 KB |
Output is correct |
3 |
Correct |
71 ms |
156860 KB |
Output is correct |
4 |
Correct |
69 ms |
156832 KB |
Output is correct |
5 |
Correct |
69 ms |
156736 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
173 ms |
157756 KB |
Output is correct |
2 |
Correct |
157 ms |
157820 KB |
Output is correct |
3 |
Correct |
223 ms |
158008 KB |
Output is correct |
4 |
Correct |
190 ms |
157876 KB |
Output is correct |
5 |
Correct |
167 ms |
157844 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
197 ms |
158256 KB |
Output is correct |
2 |
Correct |
199 ms |
158164 KB |
Output is correct |
3 |
Correct |
195 ms |
158252 KB |
Output is correct |
4 |
Correct |
173 ms |
158288 KB |
Output is correct |
5 |
Correct |
181 ms |
158276 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
194 ms |
158148 KB |
Output is correct |
2 |
Correct |
204 ms |
158128 KB |
Output is correct |
3 |
Correct |
164 ms |
158112 KB |
Output is correct |
4 |
Correct |
187 ms |
158244 KB |
Output is correct |
5 |
Correct |
161 ms |
158124 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
83 ms |
156748 KB |
Output is correct |
2 |
Correct |
69 ms |
156848 KB |
Output is correct |
3 |
Correct |
71 ms |
156860 KB |
Output is correct |
4 |
Correct |
69 ms |
156832 KB |
Output is correct |
5 |
Correct |
69 ms |
156736 KB |
Output is correct |
6 |
Correct |
71 ms |
156932 KB |
Output is correct |
7 |
Correct |
69 ms |
156796 KB |
Output is correct |
8 |
Correct |
75 ms |
156856 KB |
Output is correct |
9 |
Correct |
73 ms |
156764 KB |
Output is correct |
10 |
Correct |
70 ms |
156896 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
83 ms |
156748 KB |
Output is correct |
2 |
Correct |
69 ms |
156848 KB |
Output is correct |
3 |
Correct |
71 ms |
156860 KB |
Output is correct |
4 |
Correct |
69 ms |
156832 KB |
Output is correct |
5 |
Correct |
69 ms |
156736 KB |
Output is correct |
6 |
Correct |
173 ms |
157756 KB |
Output is correct |
7 |
Correct |
157 ms |
157820 KB |
Output is correct |
8 |
Correct |
223 ms |
158008 KB |
Output is correct |
9 |
Correct |
190 ms |
157876 KB |
Output is correct |
10 |
Correct |
167 ms |
157844 KB |
Output is correct |
11 |
Correct |
197 ms |
158256 KB |
Output is correct |
12 |
Correct |
199 ms |
158164 KB |
Output is correct |
13 |
Correct |
195 ms |
158252 KB |
Output is correct |
14 |
Correct |
173 ms |
158288 KB |
Output is correct |
15 |
Correct |
181 ms |
158276 KB |
Output is correct |
16 |
Correct |
194 ms |
158148 KB |
Output is correct |
17 |
Correct |
204 ms |
158128 KB |
Output is correct |
18 |
Correct |
164 ms |
158112 KB |
Output is correct |
19 |
Correct |
187 ms |
158244 KB |
Output is correct |
20 |
Correct |
161 ms |
158124 KB |
Output is correct |
21 |
Correct |
71 ms |
156932 KB |
Output is correct |
22 |
Correct |
69 ms |
156796 KB |
Output is correct |
23 |
Correct |
75 ms |
156856 KB |
Output is correct |
24 |
Correct |
73 ms |
156764 KB |
Output is correct |
25 |
Correct |
70 ms |
156896 KB |
Output is correct |
26 |
Correct |
193 ms |
158188 KB |
Output is correct |
27 |
Correct |
218 ms |
158164 KB |
Output is correct |
28 |
Correct |
164 ms |
158160 KB |
Output is correct |
29 |
Correct |
175 ms |
158144 KB |
Output is correct |
30 |
Correct |
182 ms |
158152 KB |
Output is correct |