Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Zadanie i kod do analizy/poprawy

Ostatnio zmodyfikowano 2019-02-22 14:49
Autor Wiadomość
Mamcia
Temat założony przez niniejszego użytkownika
» 2019-02-22 14:10:31
Na szybko ale zamiast pokazać, że graf jest spójny pokazuje, że nie jest :-)
Dwa takie same testy.


Dane testowe:
2
3 3
1 2
2 3
1 3

3 3
1 2
2 3
1 3

C/C++
#include <iostream>
#include <stack>
#include <vector>
using namespace std;

bool visited[ 10000 ];
vector < int > V[ 10000 ];

int
main()

{
    int t;
    cin >> t;
    while( t-- )
    {
        int n, m, i, v1, v2;
        bool spojny;
        stack < int > S;
       
        cin >> n >> m;
       
        for( i = 0; i < m; i++ )
        {
            cin >> v1 >> v2;
            V[ v1 ].push_back( v2 );
            V[ v2 ].push_back( v1 );
        }
       
        for( i = 0; i < n; i++ )
        {
           
        }
       
        cout << "\n";
       
        S.push( 0 );
        while( !S.empty() )
        {
            v1 = S.top();
            S.pop();
            if( !visited[ v1 ] )
            {
                visited[ v1 ] = true;
                for( int i = 0; i < V[ v1 ].size(); i++ )
                if( !visited[ V[ v1 ][ i ] ] )
                {
                    S.push( V[ v1 ][ i ] );
                }
            }
        }
       
        spojny = true;
        for( i = 0; i < n; i++ )
        if( !visited[ i ] )
        {
            spojny = false;
            break;
        }
       
        cout << endl;
        if( spojny )
             cout << "TAK";
        else
             cout << "NIE";
       
    }
}
P-174049
pekfos
» 2019-02-22 14:35:17
Link nie jest akceptowalną formą podawania kodu, ani innych informacji o problemie.
P-174050
Mamcia
Temat założony przez niniejszego użytkownika
» 2019-02-22 14:48:29
poprawione

Dane testowe:

2
3 3
1 2
2 3
1 3

3 3
1 2
2 3
1 3
P-174051
pekfos
» 2019-02-22 14:49:31
Wierzchołki w zadaniu są numerowane od 1, nie od 0.
P-174052
1 « 2 »
Poprzednia strona Strona 2 z 2