由于是$2^i$，所以一定要尽量留下来编号大的点
我们干脆就让n号点做树根，它是一定要留的
然后如果要留i的话，i一直到根的路径也都要留。所以只要判断一下够不够把这个路径上还没有留的都留下来
记录下已经留下来的点，然后倍增来找就可以了
然后如果可以的话，可以一个一个往上跳地修改，反正每个点只能被留下来一次，只要跳到了已经留过的点直接结束就行了
#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=1e6+; inline ll rd(){
ll x=;char c=getchar();int neg=;
while(c<''||c>''){if(c=='-') neg=-;c=getchar();}
while(c>=''&&c<='') x=x*+c-'',c=getchar();
return x*neg;
} int eg[maxn*][],egh[maxn],ect;
int fa[maxn][],dep[maxn];
int N,K;
bool flag[maxn]; inline void adeg(int a,int b){
eg[++ect][]=b;eg[ect][]=egh[a];egh[a]=ect;
} void dfs(int x){
for(int i=;fa[x][i]&&fa[fa[x][i]][i];i++)
fa[x][i+]=fa[fa[x][i]][i];
for(int i=egh[x];i;i=eg[i][]){
int b=eg[i][];if(b==fa[x][]) continue;
fa[b][]=x;
dep[b]=dep[x]+;dfs(b);
}
} int main(){
//freopen("","r",stdin);
int i;
N=rd(),K=rd();
for(i=;i<N;i++){
int a=rd(),b=rd();
adeg(a,b);adeg(b,a);
}
dep[N]=;dfs(N);
K=N-K-;
flag[N]=;
for(i=N-;i;i--){
int x=i,n=;
if(flag[i]) continue;
for(int j=log2(dep[x]);j>=;j--){
if(fa[x][j]&&!flag[fa[x][j]])
n+=<<j,x=fa[x][j];
}n++;
if(n<=K){
K-=n;
int x=i;
while(!flag[x]) flag[x]=,x=fa[x][];
}
}
for(i=;i<=N;i++) if(!flag[i]) printf("%d ",i);
return ;
}