用户输出
0 0 0 2Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #48972 | #1257. 车 | Wrong Answer | 0 | 263 ms | 4332 K | C++ 17 / 1.3 K | XYZ | 2021-05-19 23:10:46 |
#include <bits/stdc++.h>
#define MAX_M 1000
#define ii pair<int, int>
using namespace std;
ii coords[MAX_M];
map<ii, int> rcds;
int p[MAX_M];
int find(int x) { return p[x] == x ? x : p[x] = find(p[x]); }
int main() {
int n;
int m;
cin >> n >> m;
vector<vector<int> > board(n, vector<int>(n));
for (int i = 0; i < m; i++) {
int x, y;
scanf("%d %d", &x, &y);
x--;
y--;
board[x][y] = 1;
ii xy = make_pair(x, y);
coords[i] = xy;
rcds[xy] = i;
}
for (int i = 0; i < m; i++) {
p[i] = i;
}
for (int i = 0; i < m; i++) {
ii xy = coords[i];
int x = xy.first;
int y = xy.second;
for (int j = 0; j < n; j++) {
if (board[x][j] && j != y) {
int node = rcds[ii(x, j)];
int p1 = find(i);
int p2 = find(node);
if (p1 != p2)
p[node] = p1;
}
if (board[j][y] && j != x) {
int node = rcds[ii(j, y)];
int p1 = find(i);
int p2 = find(node);
if (p1 != p2)
p[node] = p1;
}
}
}
set<int> res;
for (int i = 0; i < m; i++) {
printf("%d ", p[i]);
res.insert(p[i]);
}
int ans = m - res.size();
printf("%d", ans);
return 0;
}用户输出
0 0 0 2Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0 0 0 3Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 1 2 3 4 0Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0 0 0 0 5 5 5 5 5 10 11 8Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
2 1 2 2 9 1 2 0 2 9 9 9 8Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
5 0 3 3 3 5 3 3 3 5 0 5 5 10Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
7 7 0 7 0 7 0 7 0 7 7 7 7 11Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
2 1 2 2 4 2Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0 0 0 0 0 5Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 15Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
5 3 3 3 5 3 3 3 3 5 3 3 3 3 3 13Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0901 598
565 361
500 175
205 860
524 404
193 20
190 212
379 254
654 653
174 763
344 42
271 140
76 774
<4567 bytes omitted>用户输出
24 1 276 3 4 5 6 56 479 183 82 11 91 13 14 15 232 17 18 19 20 21 140 23 24 25 26 27 28 432 30 31 32 33 115 35 233 37 38 39 219 4
<2111 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0530 551
370 236
26 367
405 200
55 355
436 316
478 344
397 315
476 392
60 512
233 526
514 248
429 325
<4086 bytes omitted>用户输出
31 1 2 25 10 5 6 7 2 288 144 20 172 137 14 15 215 17 223 19 43 21 22 88 151 371 26 129 28 225 86 31 32 33 43 264 36 264 38 26 46
<1848 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0904 84
121 471
711 121
862 151
441 193
514 539
479 427
342 129
583 269
260 175
607 462
641 578
282 2
<560 bytes omitted>用户输出
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 4 38 39 40 41 42 43 44 45 4
<114 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0322 197
178 243
39 189
83 306
293 89
254 60
223 82
96 176
262 302
276 15
135 248
265 232
63 281
179
<1356 bytes omitted>用户输出
0 1 2 3 86 5 6 39 8 9 10 42 68 13 14 33 68 17 18 5 20 21 8 23 24 83 17 27 28 29 30 31 80 33 34 35 42 37 38 39 40 41 42 43 44 45
<499 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0569 804
264 153
179 489
204 404
121 227
309 101
534 470
361 276
537 107
474 107
513 334
167 332
313
<6023 bytes omitted>用户输出
204 1 30 253 4 5 228 149 285 107 239 66 12 97 14 349 31 204 18 459 410 251 22 23 24 113 339 263 178 29 30 31 218 349 218 35 363
<2859 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0254 526
54 106
142 201
49 219
238 117
136 242
171 196
132 49
59 44
195 169
103 230
222 77
154 159
14
<3680 bytes omitted>用户输出
172 38 2 96 348 38 43 298 142 9 88 232 49 13 38 43 43 17 38 52 43 43 131 13 49 2 287 38 172 172 49 172 218 43 49 49 298 43 38 26
<1701 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0300 844
197 204
168 265
277 270
101 251
192 36
222 79
270 212
242 139
161 124
169 220
182 249
177 25
<6051 bytes omitted>用户输出
189 423 423 51 75 189 408 408 251 9 423 36 99 408 189 75 408 99 423 36 38 423 251 99 189 25 189 408 99 99 189 185 408 408 408 18
<2933 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0503 668
81 343
481 83
182 390
22 300
487 210
278 503
164 337
90 1
437 244
219 20
98 97
210 262
76 42
<5008 bytes omitted>用户输出
144 152 34 239 20 5 152 7 81 9 10 346 113 304 34 454 269 17 159 19 113 136 144 12 104 25 26 27 239 159 322 98 32 33 34 34 99 37
<2348 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0300 848
273 182
240 132
279 174
237 281
279 180
131 34
24 238
239 8
274 237
63 24
79 233
204 105
75
<6055 bytes omitted>用户输出
0 99 106 99 106 106 106 111 355 106 106 0 0 106 169 106 355 176 175 123 99 0 74 106 106 106 204 106 204 106 106 31 204 106 0 35
<2688 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0166 728
126 14
151 109
118 126
112 37
76 151
6 71
98 94
117 79
101 90
84 42
117 112
42 7
54 6
155 98
<4795 bytes omitted>用户输出
3 3 3 3 3 3 3 3 3 3 3 3 215 3 3 3 3 3 3 3 3 3 3 3 3 3 308 3 3 3 3 3 3 3 3 215 3 215 3 3 3 3 3 3 3 3 3 47 3 3 3 3 215 3 3 3 3 3 3
<1437 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 07 49
1 1
1 2
1 3
1 4
1 5
1 6
1 7
2 1
2 2
2 3
2 4
2 5
2 6
2 7
3 1
3 2
3 3
3 4
3 5
3 6
3 7
4 1
4 2
4 3
<101 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 48Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 015 225
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
2 1
2 2
2 3
2 4
2 5
2 6
2 7
<987 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<325 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 026 676
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1
<3495 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<1227 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 031 961
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1
<5115 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<1797 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
1 1
1 2
2 2
4 3
3 4
4 4
5 5
6 5
6 6
7 7
8 7
7 8
9 9
9 10
10 10
12 11
11 12
12 12
13 13
14 13
<7576 bytes omitted>用户输出
0 0 0 4 4 4 6 6 6 9 9 9 12 12 12 16 16 16 18 18 18 21 21 21 24 24 24 27 27 27 30 30 30 33 33 33 36 36 36 39 39 39 42 42 42 45 45
<3757 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
4 3
3 4
4 4
5 5
6 5
6 6
8 7
7 8
8 8
9 9
10 9
9 10
12 11
11 12
12 12
13 13
14 13
<7576 bytes omitted>用户输出
1 1 1 4 4 4 6 6 6 10 10 10 12 12 12 16 16 16 18 18 18 21 21 21 24 24 24 27 27 27 31 31 31 34 34 34 36 36 36 39 39 39 42 42 42 45
<3760 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
3 3
4 3
4 4
6 5
5 6
6 6
7 7
7 8
8 8
9 9
10 9
10 10
11 11
11 12
12 12
13 13
14 13
<7576 bytes omitted>用户输出
1 1 1 3 3 3 7 7 7 9 9 9 12 12 12 15 15 15 18 18 18 22 22 22 24 24 24 27 27 27 30 30 30 33 33 33 36 36 36 39 39 39 42 42 42 45 45
<3760 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
3 3
4 3
3 4
5 5
6 5
5 6
8 7
7 8
8 8
9 9
10 9
10 10
11 11
11 12
12 12
13 13
14 13
<7575 bytes omitted>用户输出
1 1 1 3 3 3 6 6 6 10 10 10 12 12 12 15 15 15 18 18 18 22 22 22 24 24 24 27 27 27 30 30 30 33 33 33 36 36 36 39 39 39 42 42 42 45
<3763 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
3 3
3 4
4 4
5 5
6 5
6 6
7 7
7 8
8 8
9 9
10 9
10 10
11 11
11 12
12 12
13 13
14 13
<7576 bytes omitted>用户输出
1 1 1 3 3 3 6 6 6 9 9 9 12 12 12 15 15 15 18 18 18 22 22 22 24 24 24 27 27 27 30 30 30 34 34 34 36 36 36 39 39 39 43 43 43 46 46
<3757 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
1 1
1 2
2 2
3 3
4 3
4 4
5 5
5 6
6 6
7 7
8 7
8 8
9 9
10 9
9 10
11 11
11 12
12 12
14 13
13 14
<7575 bytes omitted>用户输出
0 0 0 3 3 3 6 6 6 9 9 9 12 12 12 15 15 15 19 19 19 21 21 21 25 25 25 27 27 27 30 30 30 34 34 34 36 36 36 39 39 39 42 42 42 45 45
<3757 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
1 1
2 1
2 2
3 3
3 4
4 4
6 5
5 6
6 6
7 7
8 7
8 8
9 9
10 9
10 10
11 11
12 11
12 12
13 13
14 13
<7577 bytes omitted>用户输出
0 0 0 3 3 3 7 7 7 9 9 9 12 12 12 15 15 15 18 18 18 22 22 22 24 24 24 27 27 27 30 30 30 33 33 33 37 37 37 40 40 40 42 42 42 45 45
<3760 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
1 1
2 1
1 2
3 3
4 3
3 4
5 5
5 6
6 6
7 7
7 8
8 8
9 9
10 9
10 10
11 11
12 11
11 12
13 13
13 14
<7575 bytes omitted>用户输出
0 0 0 3 3 3 6 6 6 9 9 9 12 12 12 15 15 15 18 18 18 21 21 21 24 24 24 27 27 27 30 30 30 34 34 34 37 37 37 39 39 39 43 43 43 45 45
<3757 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
3 3
4 3
3 4
5 5
5 6
6 6
8 7
7 8
8 8
9 9
10 9
10 10
11 11
12 11
12 12
13 13
14 13
<7576 bytes omitted>用户输出
1 1 1 3 3 3 6 6 6 10 10 10 12 12 12 15 15 15 18 18 18 22 22 22 24 24 24 27 27 27 30 30 30 34 34 34 36 36 36 40 40 40 42 42 42 45
<3763 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0666 999
2 1
1 2
2 2
3 3
4 3
3 4
5 5
6 5
5 6
7 7
8 7
7 8
9 9
10 9
9 10
12 11
11 12
12 12
13 13
13 14
<7575 bytes omitted>用户输出
1 1 1 3 3 3 6 6 6 9 9 9 12 12 12 16 16 16 18 18 18 21 21 21 25 25 25 27 27 27 30 30 30 33 33 33 36 36 36 39 39 39 42 42 42 45 45
<3757 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0 0 0 0 0 0 0 0 0 9Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0用户输出
0 0 0 0 0 0 0 0 0 0 9Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0100 100
1 55
2 55
3 55
4 55
5 55
6 55
7 55
8 55
9 55
10 55
11 55
12 55
13 55
14 55
15 55
16 55
17 55
<500 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<74 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0100 100
81 1
81 2
81 3
81 4
81 5
81 6
81 7
81 8
81 9
81 10
81 11
81 12
81 13
81 14
81 15
81 16
81 17
<500 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<74 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 01000 1000
1 608
2 608
3 608
4 608
5 608
6 608
7 608
8 608
9 608
10 608
11 608
12 608
13 608
14 608
1
<7803 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<1875 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 01000 1000
485 1
485 2
485 3
485 4
485 5
485 6
485 7
485 8
485 9
485 10
485 11
485 12
485 13
485 14
4
<7803 bytes omitted>用户输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<1875 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0