Zadanie i kod do analizy/poprawy

Question

Witam serdecznie,

mam takie zadanie:
http://solve.edu.pl/contests​/download_desc/2011

Mam napisany taki kod, niestety nie działa poprawnie.
Może ktoś widzi błąd i pomoże poprawić?

Ten przechodzi dwa testy z pięciu:

 

#include <bits/stdc++.h>
using namespace std;
vector < int > graf[ 1000001 ];

bool odw[ 1000005 ];
int tops2 = 0;
bool cohesion[ 1000005 ];
void DFS( int v )
{
    odw[ v ] = true;
    tops2++;
    for( int i = 0; i < graf[ v ].size(); i++ )
    {
        if( !odw[ graf[ v ][ i ] ] )
        {
            DFS( graf[ v ][ i ] );
        }
    }
}
int main()
{
    ios_base::sync_with_stdio( false );
    cin.tie( 0 );
    cout.tie( 0 );
   
    int zestawy, tops, edges;
    cin >> zestawy;
    for( int i = 0; i < zestawy; ++i ) {
        tops2 = 0;
        // linia na czyszczenie wektora
        cin >> tops >> edges;
        for( int j = 0; j < edges; j++ )
        {
            int a, b;
            cin >> a >> b;
            graf[ a ].push_back( b );
            graf[ b ].push_back( a );
        }
       
        DFS( 1 );
        //      cout<<tops2<<endl;
        if( tops2 == tops ) {
            cohesion[ i ] = true;
        }
    }
   
    for( int i = 0; i < zestawy; ++i ) {
        if( cohesion[ i ] ) cout << "TAK\n";
        else cout << "NIE\n";
       
    }
   
    return 0;
   
}

 

Comments

Mógłbyś bardziej precyzyjnie napisać co Ci nie działa. Wywołałem Twój kod i wprowadziłem dane z przykładu i zadziałał prawidłowo.

---

Przechodzi dwa testy a potem pokazuje błędne odpowiedzi.

Źle działa bo jak damy dwa takie same testy to pokazuje błędne odpowiedzi.

https://wandbox.org/permlink/iuQH2hMaTjtpBHH6

Answer 1

Na moje oko nie czyścisz "graf" i zostają śmieci z poprzedniego testu.

Comments

Tak myślałem i zostawiłem // linię :-) ale nie wiem czy w tym miejscu i nie wiem dokładnie jak czyścić graf :-(

---

albo się iterujesz od 1 do tops i wywołujesz clear na każdym elemencie, albo zamieniasz tablicę wektorów na wektor wektorów i wywołujesz na nim assing.

---

o cholercia:-)

....a można prosić kod i miejsce gdzie go najlepiej dać ?

---

for(int i = 1; i<=tops; i++)
   graf[i].clear();

tam gdzie zostawiłeś miejce

---

Segmentation fault   :-(

---

bo też czyścić odw

Answer 2

Przechodzi dwa testy a potem pokazuje błędne odpowiedzi.

Źle działa bo jak damy dwa takie same testy to pokazuje błędne odpowiedzi.

https://wandbox.org/permlink/iuQH2hMaTjtpBHH6