Quantcast
Channel: Forum Pasja Informatyki - Najnowsze pytania
Viewing all articles
Browse latest Browse all 65225

Mam problem z zadaniem "drogi"

$
0
0

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;
}

 


Viewing all articles
Browse latest Browse all 65225

Trending Articles