#include #include using namespace std; int list[10005],i,j,n,m,k,list_n,final_list[10005],x,y,val[10005],minn; vector t[10005]; void caut(int nr_l) { int k=list[nr_l]; int vv=val[list[nr_l]]; if(nr_l<=list_n) { for(i=0;ivv+1||val[t[k][i]]==0) { val[t[k][i]]=vv+1; list[list_n]=t[k][i]; list_n++; } caut(nr_l+1); } } int main() { cin>>n>>k; for(i=0;i>list[i]; list_n=k; for(i=0;i>final_list[i]; for(i=1;i>x>>y,t[x].push_back(y),t[y].push_back(x); caut(0); minn=0; for(i=0;i