Rezumat problemă

conexidad

#2968

Fie un graf neorientat cu N noduri și M muchii, care NU este conex. Să i se adauge grafului un număr minim de muchii, astfel încât acesta să devină conex. Fie extrai numărul de muchii nou-adăugate care sunt incidente cu nodul i, iar max_extra cea mai mare dintre valorile extra1, extra2,… , extraN. Mulțimea de muchii adăugate trebuie să respecte condiția ca valoarea max_extra să fie minimă.

OJI 2019

Fișiere Pracsiu Dan (dnprx) Mihai Calancea concurs

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate componente conexe

Rezolvă

Detalii

Problema	conexidad	Operații I/O	conexidad.in/conexidad.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#63126454	Utilizator	Ardelean Vasile-Gabriel (Ardelean_Vasile_Gabriel)
Fișier	conexidad.cpp	Dimensiune	1.08 KB
Data încărcării	16 Februarie 2026, 11:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

conexidad.cpp: In function 'void dfs(int)':
conexidad.cpp:20:12: error: no match for 'operator=' (operand types are 'std::vector<int>' and 'bool')
     G[nod] = true;

            ^
conexidad.cpp:20:12: note: candidates are:
In file included from /usr/include/c++/4.8/vector:69:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from conexidad.cpp:1:
/usr/include/c++/4.8/bits/vector.tcc:160:5: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(const std::vector<_Tp, _Alloc>&) [with _Tp = int; _Alloc = std::allocator<int>]
     vector<_Tp, _Alloc>::
     ^
/usr/include/c++/4.8/bits/vector.tcc:160:5: note:   no known conversion for argument 1 from 'bool' to 'const std::vector<int>&'
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from conexidad.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:439:7: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::vector<_Tp, _Alloc>&&) [with _Tp = int; _Alloc = std::allocator<int>]
       operator=(vector&& __x) noexcept(_Alloc_traits::_S_nothrow_move())
       ^
/usr/include/c++/4.8/bits/stl_vector.h:439:7: note:   no known conversion for argument 1 from 'bool' to 'std::vector<int>&&'
/usr/include/c++/4.8/bits/stl_vector.h:461:7: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::initializer_list<_Tp>) [with _Tp = int; _Alloc = std::allocator<int>]
       operator=(initializer_list<value_type> __l)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:461:7: note:   no known conversion for argument 1 from 'bool' to 'std::initializer_list<int>'
conexidad.cpp:24:13: error: no match for 'operator!' (operand type is 'std::vector<int>')
         if (!G[it])

             ^
conexidad.cpp:24:13: note: candidate is:
conexidad.cpp:24:13: note: operator!(bool) <built-in>
conexidad.cpp:24:13: note:   no known conversion for argument 1 from 'std::vector<int>' to 'bool'
conexidad.cpp:26:19: error: no match for 'operator=' (operand types are 'std::vector<int>' and 'bool')
             G[it] = true;

                   ^
conexidad.cpp:26:19: note: candidates are:
In file included from /usr/include/c++/4.8/vector:69:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from conexidad.cpp:1:
/usr/include/c++/4.8/bits/vector.tcc:160:5: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(const std::vector<_Tp, _Alloc>&) [with _Tp = int; _Alloc = std::allocator<int>]
     vector<_Tp, _Alloc>::
     ^
/usr/include/c++/4.8/bits/vector.tcc:160:5: note:   no known conversion for argument 1 from 'bool' to 'const std::vector<int>&'
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from conexidad.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:439:7: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::vector<_Tp, _Alloc>&&) [with _Tp = int; _Alloc = std::allocator<int>]
       operator=(vector&& __x) noexcept(_Alloc_traits::_S_nothrow_move())
       ^
/usr/include/c++/4.8/bits/stl_vector.h:439:7: note:   no known conversion for argument 1 from 'bool' to 'std::vector<int>&&'
/usr/include/c++/4.8/bits/stl_vector.h:461:7: note: std::vector<_Tp, _Alloc>& std::vector<_Tp, _Alloc>::operator=(std::initializer_list<_Tp>) [with _Tp = int; _Alloc = std::allocator<int>]
       operator=(initializer_list<value_type> __l)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:461:7: note:   no known conversion for argument 1 from 'bool' to 'std::initializer_list<int>'
conexidad.cpp: In function 'void citire()':
conexidad.cpp:40:5: error: 'fin' was not declared in this scope
     fin>>n>>m;

     ^

Cum funcționează evaluarea?