Pitanje ili opis problema
Topla voda, zadatak C sa kvalifikacija II
Link ka zadatku ili odgovarajućoj stranici
https://arena.petlja.org/sr-Latn-rs/Competitions/Competition/171#tab_128915
Postovani, da li bi neko imao vremena i volje da pogleda moj kod jer stvarno ne znam gde je glich
#include<iostream>
#include<vector>
using namespace std;
vector<int> pipes[300001];
int previous[300001];
bool flag[300004];
int trace_back(int a)
{
int c=0;
while(!flag[a])
{
flag[a]=true;
a=previous[a];
c++;
}
return c;
}
int main()
{
ios::sync_with_stdio(false);
int n, m, x, y;
cin>>n;
for(int i=0; i<n-1; i++)
{
cin>>x>>y;
pipes[x].push_back(y);
pipes[y].push_back(x);
previous[i]=0;
flag[i]=false;
}
for(int i=1; i<=n; i++)
{
for(vector<int>::iterator s=pipes[i].begin(); s!=pipes[i].end(); s++)
{
if(!previous[*s])
{
previous[*s]=i;
}
}
}
flag[1]=true;
previous[1]=0;
cin>>m;
for(int i=1; i<=m; i++)
{
cin>>x;
cout<<trace_back(x)<<"\n";
}
return 0;
}
ubaceni su vector i iostream nego se ne prikazuje iz nekog razloga