Witam mam problem z zadaniem ze szkolnej testerki nie wiem jak mam je zrobić.
Zawsze chciałeś (chciałaś) mieszkać w kraju, w którym jest dużo dobrych autostrad. Może kiedyś się tego doczekasz, a tymczasem chcesz sprawdzić, do ilu miast możesz dojechać autostradami z Wrocławia (wliczając sam Wrocław).
Zadanie
Twój kraj składa się z N miast (numerowanych od 0, gdzie 0 oznacza Wrocław) i M odcinków autostrad. 1 <= N <= 1000000, 0 <= M <= 1000000.
Wejście
W pierwszej linii znajdują się liczby N i M. W M kolejnych liniach znajdują się opisy kolejnych odcinków autostrad, każdy z nich składa się z dwóch różnych numerów miast połączonych danym odcinkiem. Pomiędzy dwoma miastami może być wiele połączeń
Wyjście
Należy wypisać liczbę miast, do którch można dojechać z Wrocławia (z Wrocławiem łącznie).
Przykład
Dla danych wejściowych
4 3
0 1
1 0
2 3
poprawną odpowiedzią jest
2
poniżej wklejam moje rozwiązanie
#include<iostream> #include<vector> using namespace std; int V,E,a,b,c=0,d=0; int tab[1000]; vector<int>graf[8]; int main() { cin>>V>>E; for(int i=0;i<E;i++) { cin>>a>>b; graf[a].push_back(b); graf[b].push_back(a); if(a==0) { if(b!=tab[c]) { tab[c]=b; d++; c++; } } if(b==0) { if(a!=tab[c]) { tab[c]=a; d++; c++; } } } cout<<d; return 0; }