Zadanie i kod do analizy/poprawy
Ostatnio zmodyfikowano 2019-02-22 14:49
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 #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"; } } |
|
pekfos |
» 2019-02-22 14:35:17 Link nie jest akceptowalną formą podawania kodu, ani innych informacji o problemie. |
|
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 |
|
pekfos |
» 2019-02-22 14:49:31 Wierzchołki w zadaniu są numerowane od 1, nie od 0. |
|
1 « 2 » |