3 条题解
- 
  0
#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
 - 标签
 - 递交数
 - 375
 - 已通过
 - 37
 - 上传者