QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#372245#1946. Investigating Impostersohiostatescarlet#AC ✓42ms15640kbC++17980b2024-03-31 06:49:392024-03-31 06:49:40

Judging History

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

  • [2024-03-31 06:49:40]
  • 评测
  • 测评结果:AC
  • 用时:42ms
  • 内存:15640kb
  • [2024-03-31 06:49:39]
  • 提交

answer

#include"bits/stdc++.h"
using namespace std;
#define L long long
#ifdef LOCAL
#define dbg(x...) cerr << '[' << #x << " = " << (x) << ']' << endl;
#else
#define dbg(x...)
#endif
// g++ -std=c++17 -O2 -DLOCAL -o a a.cpp
int main() {
  cin.tie(0)->sync_with_stdio(0);
  int n, k;
  cin >> n >> k;
  vector<vector<int>> edges(n);
  for (int i = 0; i < n; i++)
  {
    int s;
    cin >> s;
    for (int j = 0; j < s; j++) {
      int v;
      cin >> v; v--;
      edges[i].push_back(v);
    }
  }
  vector<set<int>> vouch(n);
  function<void(int, int)> dfs = [&](int vouchee, int voucher) {
    if (vouch[vouchee].count(voucher)) return;
    vouch[vouchee].insert(voucher);
    for (int v : edges[vouchee]) {
      dfs(v, voucher);
    }
  };
  for (int i = 0; i < n; i++) {
    for (int v : edges[i]) {
      dfs(v, i);
    }
  }
  for (int i = 0; i < n; i++)
  {
    vouch[i].erase(i);
    cout << (vouch[i].size() >= k) << '\n';
  }
    
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3588kb

input:

4 3
1 4
1 4
2 2 3
1 4

output:

0
0
0
1

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 24ms
memory: 15440kb

input:

500 499
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 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 500 lines

Test #3:

score: 0
Accepted
time: 18ms
memory: 9748kb

input:

500 200
0
4 364 313 255 54
4 1 146 310 340
3 367 139 409
4 412 370 486 452
3 453 281 111
0
3 164 129 431
3 398 177 330
3 267 246 207
1 278
4 249 60 409 241
0
0
0
4 200 198 187 111
2 60 490
2 318 17
0
1 467
0
2 386 14
0
2 357 22
4 245 285 11 324
4 76 380 492 391
0
0
4 397 414 445 91
1 419
0
1 476
4 9...

output:

1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
...

result:

ok 500 lines

Test #4:

score: 0
Accepted
time: 30ms
memory: 10360kb

input:

500 200
1 461
4 116 3 128 166
4 103 402 470 184
2 223 86
4 168 52 21 436
1 376
3 256 50 328
0
2 132 369
1 189
3 25 98 487
4 30 299 322 281
3 313 434 487
1 198
3 44 37 84
2 305 77
2 226 448
1 43
2 486 276
4 272 441 335 201
4 222 54 177 442
0
4 218 452 441 177
4 477 474 382 86
1 131
1 359
0
2 145 333
...

output:

0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
...

result:

ok 500 lines

Test #5:

score: 0
Accepted
time: 42ms
memory: 12248kb

input:

499 128
3 183 379 301
3 155 257 61
5 62 450 120 86 250
4 438 130 221 427
1 351
3 248 397 65
5 17 327 222 404 278
2 339 27
3 391 325 422
3 425 233 66
1 57
4 316 42 166 250
3 404 281 146
3 24 286 483
0
5 227 106 145 239 490
1 415
0
2 444 352
1 365
0
5 116 232 304 347 428
1 147
2 465 155
4 9 79 251 114...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
...

result:

ok 499 lines

Test #6:

score: 0
Accepted
time: 9ms
memory: 6244kb

input:

500 2
1 320
2 155 305
3 240 358 178
0
2 241 127
2 125 157
3 313 4 172
2 299 54
1 102
1 307
2 115 310
2 244 124
0
0
3 465 438 53
1 430
3 113 74 55
1 160
1 7
2 44 58
0
3 252 401 71
1 230
0
0
1 159
0
3 370 95 488
1 235
2 230 390
3 154 234 353
0
0
0
1 351
2 193 292
2 202 382
1 125
1 417
2 51 356
3 214 3...

output:

0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
...

result:

ok 500 lines

Test #7:

score: 0
Accepted
time: 26ms
memory: 15640kb

input:

500 499
1 500
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 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 500 lines

Test #8:

score: 0
Accepted
time: 6ms
memory: 4972kb

input:

182 153
5 2 85 92 124 148
5 19 58 87 93 151
5 5 69 117 131 133
3 114 131 166
2 142 153
1 65
3 20 89 158
5 9 13 28 108 158
0
5 43 82 110 116 158
2 67 83
3 35 115 170
2 37 50
2 11 135
2 51 66
3 38 44 56
6 58 96 154 161 172 179
4 44 112 149 155
4 48 69 148 166
3 30 95 112
3 54 89 157
4 104 122 131 182
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 182 lines