oj.uz

Submission #936054

# Submission time Handle Problem Language Result Execution time Memory
936054 2024-03-01T05:27:46 Z Darren0724 Village (BOI20_village) C++17
0 / 100
 2 ms 8284 KB 
#include <bits/stdc++.h>
using namespace std;
#define LCBorz ios_base::sync_with_stdio(false); cin.tie(0);
#define int long long
#define all(x) x.begin(), x.end()
#define endl '\n'
const int N=200005;
const int INF=1e18;
int n,mn=0,mx=0;
vector<int> adj[N],v(N),v1(N);
void dfs(int k,int pa){
    for(int j:adj[k]){
        if(j==pa)continue;
        dfs(j,k);
        if(v[j]==j){
            swap(v[j],v[k]);
            mn+=2;
        }
    }
}
int32_t main() {
    LCBorz;
    cin>>n;
    for(int i=1;i<n;i++){
        int a,b;cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    iota(all(v),0);
    dfs(1,1);
    if(v[1]==1){
        swap(v[1],v[adj[1][0]]);
        mn+=2;
    }
    cout<<mn<<' '<<mx<<endl;
    for(int i=1;i<=n;i++){
        cout<<v[i]<<' ';
    }
    cout<<endl;
    for(int i=1;i<=n;i++){
        cout<<v1[i]<<' ';
    }
    cout<<endl;
    return 0;
}

Subtask #1
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 8284 KB Integer parameter [name=vi] equals to 0, violates the range [1, 4]
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 38.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 8280 KB Integer parameter [name=vi] equals to 0, violates the range [1, 256]
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 8284 KB Integer parameter [name=vi] equals to 0, violates the range [1, 4]
2 Halted 0 ms 0 KB -