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;

    }

    • 0
      @ 2023-11-9 22:47:47

      #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(n7){ 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; }

      • -2
        @ 2023-11-5 15:53:06

        ???????????????????????????????????????????????????????????????????????

        • 1

        信息

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