63762023-11-26 10:19:35horvathabelUtazási irodacpp17Futási hiba 28/45444ms127588 KiB
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,k;
vector<ll> g[100001];
ll cnt=0;
vector<bool> seen;
void dfs(ll x,ll k,string ans){
    ans+=to_string(x)+' ';
    cnt++;
    seen[x]=true;
    if (cnt==k){
        cout<<ans;
        return;
    }
    for (ll edge:g[x]){
        if (!seen[edge]) dfs(edge,k,ans);
    }

}
int main()
{
    cin>>n>>k;
    seen.resize(n+1,false);
    for (ll i=1; i<n;i++){
        ll a,b;
        cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for (ll i=1; i<=n;i++) sort(g[i].begin(), g[i].end());
    k+=n;
    ll z=k/n;
    if (k%n==0){
        z--;
    }
    cnt=(z-1)*n;
    dfs(z,k-n,"");
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base28/45
1Elfogadva0/04ms6460 KiB
2Elfogadva0/014ms7764 KiB
3Elfogadva2/24ms7000 KiB
4Elfogadva2/24ms6976 KiB
5Elfogadva1/14ms7300 KiB
6Elfogadva2/26ms7524 KiB
7Elfogadva2/26ms7764 KiB
8Elfogadva1/110ms19108 KiB
9Futási hiba0/2134ms127588 KiB
10Futási hiba0/2140ms127424 KiB
11Futási hiba0/1141ms127184 KiB
12Elfogadva2/2108ms16948 KiB
13Elfogadva2/2105ms19012 KiB
14Futási hiba0/2225ms127120 KiB
15Elfogadva2/2108ms17292 KiB
16Elfogadva2/2104ms19472 KiB
17Futási hiba0/3172ms126896 KiB
18Elfogadva2/2173ms24824 KiB
19Elfogadva2/2312ms47732 KiB
20Futási hiba0/2444ms126480 KiB
21Elfogadva3/3144ms24128 KiB
22Elfogadva3/3218ms65244 KiB
23Futási hiba0/3168ms126476 KiB
24Futási hiba0/1150ms126476 KiB
25Futási hiba0/1149ms126468 KiB