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
- 标签
- 递交数
- 260
- 已通过
- 27
- 上传者