vector q; for(int i=0; i chosen(n, false); vector ans; target = k%2==0?k/2:k/2+1; for(auto x:q){ if(chosen[x.second]) continue; ans.pb(x.second); for(auto y:adj[x.second]) chosen[y] = true; if(ans.size()==target) break; }