QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#751895 | #9743. 重心树 | doyo | WA | 0ms | 5764kb | C++20 | 716b | 2024-11-15 21:12:56 | 2024-11-15 21:12:56 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define FOR(i,j,k) for(int i=j;i<=k;++i)
#define For(i,j,k) for(int i=j;i>=k;--i)
const int N = 2e5 + 111;
int p[N];
int bcj[N];
vector<int> e[N];
int fd(int x){return bcj[x]==x?x:bcj[x]=fd(bcj[x]);}
void sol(){
int n;
cin>>n;
FOR(i,1,n){
e[i].clear();
int num,tmp;
cin>>num;
FOR(j,1,num){
cin>>tmp;
e[i].push_back(tmp);
}
}
FOR(i,1,n) bcj[i] = i;
For(i,n,1){
for(auto nxt:e[i]){
bcj[fd(nxt)] = i;
}
}
FOR(i,2,n){
cout<<i<<' '<<fd(i)<<'\n';
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--){
sol();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 5764kb
input:
2 4 2 3 4 1 3 0 0 3 1 3 1 3 0
output:
2 1 3 1 4 1 2 1 3 1
result:
wrong answer The center of node 1 is incorrect (test case 1)