QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#509219	#6315. 填数游戏	bribritt^#	0	1467ms	27596kb	C++17	932b	2024-08-08 12:15:23	2024-08-08 12:15:24

Judging History

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

[2024-08-08 12:15:24]
评测

测评结果：0
用时：1467ms
内存：27596kb

查看

[2024-08-08 12:15:23]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
main() {
  int t; cin >> t; while(t--) {
    int n, m; cin >> n >> m;
    vector<int> par(m), sz(m,1), edges(m,0);
    iota(par.begin(),par.end(),0);
    auto onion = [&par](auto &onion, int x) -> int {return par[x]=(par[x]==x?x:onion(onion,par[x]));};
    auto merge = [&onion,&par,&sz,&edges](int x, int y) {
      x = onion(onion,x);
      y = onion(onion,y);
      if(sz[x]>sz[y]) swap(x,y);
      edges[y]++;
      if(x==y) return;
      par[x]=y;
      sz[y]+=sz[x];
      edges[y]+=edges[x];
    };
    for(int i=n;i--;) {int s; cin >> s; for(int j,k=s;k--;) cin>>j;}
    for(int i=n;i--;) {
      int s, u, v; cin >> s >> u;
      if(s==2) cin>>v; else v=u;
      --u; --v;
      merge(u,v);
    }
    bool ok = 1;
    for(int i=0;i<n;i++) if(edges[onion(onion,i)]>sz[onion(onion,i)]) ok=0;
    cout << (ok - 1) << "\n";
  }
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Pretests

Final Tests

Test #1:

score: 0

Wrong Answer

time: 1ms

memory: 3808kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '4', found: '0'

Test #2:

score: 0

Wrong Answer

time: 0ms

memory: 3596kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #3:

score: 0

Wrong Answer

time: 1ms

memory: 3768kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '6', found: '0'

Test #4:

score: 0

Wrong Answer

time: 0ms

memory: 3772kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #5:

score: 0

Wrong Answer

time: 1ms

memory: 3800kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #6:

score: 0

Wrong Answer

time: 8ms

memory: 3604kb

input:

output:

result:

wrong answer 5th numbers differ - expected: '-1', found: '0'

Test #7:

score: 0

Wrong Answer

time: 4ms

memory: 3776kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #8:

score: 0

Wrong Answer

time: 4ms

memory: 3588kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '1', found: '0'

Test #9:

score: 0

Wrong Answer

time: 6ms

memory: 3516kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #10:

score: 0

Wrong Answer

time: 3ms

memory: 3808kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '6', found: '0'

Test #11:

score: 0

Wrong Answer

time: 6ms

memory: 3612kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '3', found: '0'

Test #12:

score: 0

Wrong Answer

time: 71ms

memory: 3860kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '38', found: '0'

Test #13:

score: 0

Wrong Answer

time: 71ms

memory: 3812kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '41', found: '0'

Test #14:

score: 0

Wrong Answer

time: 224ms

memory: 6712kb

input:

output:

-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
0
0
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
0
0
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-1
-1
0
-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
0
-1
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
-1
-1
0
-1
-1
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-...

result:

wrong answer 234th numbers differ - expected: '-1', found: '0'

Test #15:

score: 0

Wrong Answer

time: 213ms

memory: 6780kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '22', found: '0'

Test #16:

score: 0

Wrong Answer

time: 214ms

memory: 6692kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '21', found: '0'

Test #17:

score: 0

Wrong Answer

time: 189ms

memory: 6864kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '28', found: '0'

Test #18:

score: 0

Wrong Answer

time: 191ms

memory: 7040kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '32', found: '0'

Test #19:

score: 0

Wrong Answer

time: 168ms

memory: 6536kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '48', found: '0'

Test #20:

score: 0

Wrong Answer

time: 155ms

memory: 6776kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '48', found: '0'

Test #21:

score: 0

Wrong Answer

time: 222ms

memory: 6520kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '34', found: '0'

Test #22:

score: 0

Wrong Answer

time: 218ms

memory: 6796kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '33', found: '0'

Test #23:

score: 0

Wrong Answer

time: 1463ms

memory: 27412kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '32', found: '0'

Test #24:

score: 0

Wrong Answer

time: 1467ms

memory: 26532kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '37', found: '0'

Test #25:

score: 0

Wrong Answer

time: 1454ms

memory: 27596kb

input:

output:

result:

wrong answer 1st numbers differ - expected: '38', found: '0'