QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #186035 | #5672. Connectivity Problem | aesthetic# | WA | 1ms | 3644kb | C++17 | 663b | 2023-09-23 01:08:41 | 2023-09-23 01:08:42 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100100;
int n;
int uf[MAXN];
int find(int x) { return uf[x] ? uf[x] = find(uf[x]) : x; }
bool join(int x, int y)
{
if((x = find(x)) == (y = find(y)))
return false;
uf[y] = x;
return true;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
ios_base::sync_with_stdio(false), cin.tie(NULL);
cin >> n;
for(int i = 1, u, v; i <= n; ++i)
{
cin >> u >> v;
if(join(u, v))
cout << "N\n";
else
cout << "Y\n";
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
12 3 4 4 9 8 1 2 3 5 6 2 9 5 9 7 3 4 8 5 6 1 8 6 1
output:
N N N N N Y N N N Y Y Y
result:
ok 12 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
100 26 39 2 21 4 17 2 16 12 19 27 0 8 43 10 12 6 29 5 9 19 32 13 47 13 36 3 6 13 18 9 40 11 40 29 16 7 24 10 35 19 41 6 24 28 21 26 35 23 47 2 30 19 17 10 6 22 6 15 25 19 11 2 8 11 25 14 23 27 1 1 16 16 0 23 34 2 25 10 17 3 35 23 37 13 0 22 7 27 29 15 13 10 5 18 40 28 46 19 0 23 40 4 46 19 3 20 39 1...
output:
N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N Y N Y Y Y N N Y Y Y Y Y N Y Y Y Y N Y Y Y Y Y Y Y N N N Y N N Y Y Y Y Y Y Y Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y
result:
ok 100 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
200 29 19 6 28 16 17 9 11 20 25 18 41 9 17 4 3 12 24 4 30 22 2 10 39 1 20 10 23 10 11 10 0 29 37 12 22 7 46 4 1 6 28 6 39 23 10 3 11 11 22 14 31 14 24 8 39 7 45 28 20 3 2 0 6 28 19 27 42 7 10 18 10 12 11 27 14 11 23 15 23 9 11 4 28 22 33 6 15 1 15 12 32 12 47 25 2 13 29 8 30 27 2 23 22 16 38 13 9 10...
output:
N N N N N N N N N N N N N N N N N N N N Y N Y N N N N N N Y Y Y N N N N Y N Y N Y Y N Y Y N N Y N Y Y Y N Y Y Y N Y Y N Y Y Y Y Y Y N Y Y N Y Y Y N Y Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y Y ...
result:
ok 200 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
1000 4 11 21 24 9 47 22 2 22 35 8 22 24 13 5 17 15 30 10 3 6 8 24 9 29 19 17 7 21 46 13 1 6 31 15 2 14 27 1 34 17 2 7 33 23 37 26 12 3 20 1 18 26 39 12 39 15 22 7 41 3 0 23 26 13 18 15 20 14 16 3 35 21 9 10 12 27 43 25 38 8 21 29 37 23 6 21 47 21 13 0 23 22 17 8 7 14 49 4 37 27 8 10 45 18 2 6 45 23 ...
output:
N N N N N N N N N N N N N N N N N N N N N N N N N N N Y Y N N N Y N N Y Y N N N N N Y Y Y Y Y Y N N N N Y Y Y Y N Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y Y Y Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y N Y Y Y Y Y Y Y Y Y Y Y Y Y Y N Y Y Y Y ...
result:
ok 1000 lines
Test #5:
score: -100
Wrong Answer
time: 1ms
memory: 3588kb
input:
3000 123 31 78 180 42 82 91 164 28 25 142 91 148 102 149 93 101 46 32 4 42 180 13 41 7 85 108 75 59 20 56 14 38 103 109 126 0 138 104 108 108 50 47 152 36 156 59 87 135 111 10 87 78 72 103 177 0 85 81 62 24 67 79 158 46 83 41 140 35 147 127 118 68 138 119 19 9 166 143 142 39 153 119 66 52 160 112 19...
output:
N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N N Y N N N N N N N N N N N N N N N N Y N N N N N N N N N N N N N Y N N N N N N N N N N N N N Y N N N N N Y N N Y ...
result:
wrong answer 129th lines differ - expected: 'Y', found: 'N'