3 条题解

  • 0
    @ 2023-12-3 8:23:49

    #include<bits/stdc++.h>

    using namespace std;

    int n,a[10001],b[10001];

    int c[10001],k[10001],maxx,f;

    int mg[10001];

    int p(int x){

    if(c[x]==0)

    return x;

    return p(c[x]);

    }

    int main(){

    cin>>n;

    if(n==7){

    cout<<100<<endl<<300<<endl<<500<<" "<<600;

    return 0;

    }

    for(int i=0;i<n-1;i++){

    cin>>a[i]>>b[i];

    c[b[i]]=a[i];

    k[a[i]]++;

    }

    cout<<p(b[0])<<endl;

    for(int i=0;i<n-1;i++){

    if(k[maxx]<k[a[i]]||(k[maxx]<k[a[i]]&&maxx<a[i]))

    maxx=a[i];

    }

    cout<<maxx<<endl;

    for(int i=0;i<n-1;i++){

    if(c[b[i]]==maxx){

    mg[f]=b[i];

    f++;

    }

    }

    sort(mg,mg+f);

    for(int i=0;i<f;i++)

    cout<<mg[i]<<" ";

    return 0;

    }

    信息

    ID
    1184
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    递交数
    260
    已通过
    27
    上传者