Rezumat problemă

ctcmax

#3423

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Afișați componentele tare conexe formate din număr maxim de vârfuri.

Consola Muresan Ciprian (mcip1977) Ciprian Muresan ușoară

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate Algoritmul lui Kosaraju

Rezolvă

Detalii

Problema	ctcmax	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58270240	Utilizator	Popescu Alexandru (popescu_alexandru_augustin)
Fișier	ctcmax.cpp	Dimensiune	1.16 KB
Data încărcării	23 Mai 2025, 12:01	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ctcmax.cpp: In function 'int main()':
ctcmax.cpp:20:30: error: invalid initialization of reference of type 'std::vector<int>&' from expression of type 'std::vector<std::vector<int> >'
             DFS(i, li, ordine);

                              ^
ctcmax.cpp:12:6: error: in passing argument 2 of 'void DFS(int, std::vector<int>&, std::vector<int>&)'
 void DFS(int nod, vector<int> &lista, vector<int> &output);

      ^
ctcmax.cpp:30:31: error: invalid initialization of reference of type 'std::vector<int>&' from expression of type 'std::vector<std::vector<int> >'
             DFS(i, li_tr, comp);

                               ^
ctcmax.cpp:12:6: error: in passing argument 2 of 'void DFS(int, std::vector<int>&, std::vector<int>&)'
 void DFS(int nod, vector<int> &lista, vector<int> &output);

      ^
ctcmax.cpp:32:45: error: no matching function for call to 'max(int&, std::vector<int>::size_type)'
             CTCMax = max(CTCMax, comp.size());

                                             ^
ctcmax.cpp:32:45: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from ctcmax.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note:   template argument deduction/substitution failed:
ctcmax.cpp:32:45: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}')
             CTCMax = max(CTCMax, comp.size());

                                             ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from ctcmax.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   template argument deduction/substitution failed:
ctcmax.cpp:32:45: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'std::vector<int>::size_type {aka unsigned int}')
             CTCMax = max(CTCMax, comp.size());

                                             ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from ctcmax.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note: template<class _Tp> _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4231:5: note:   template argument deduction/substitution failed:
ctcmax.cpp:32:45: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             CTCMax = max(CTCMax, comp.size());

                                             ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from ctcmax.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note: template<class _Tp, class _Compare> _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   template argument deduction/substitution failed:
ctcmax.cpp:32:45: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
             CTCMax = max(CTCMax, comp.size());

                                             ^
ctcmax.cpp: In function 'void DFS(int, std::vector<std::vector<int> >&, std::vector<int>&)':
ctcmax.cpp:44:18: error: no matching function for call to 'DFS(int&)'
             DFS(i);

                  ^
ctcmax.cpp:44:18: note: candidates are:
ctcmax.cpp:12:6: note: void DFS(int, std::vector<int>&, std::vector<int>&)
 void DFS(int nod, vector<int> &lista, vector<int> &output);

      ^
ctcmax.cpp:12:6: note:   candidate expects 3 arguments, 1 provided
ctcmax.cpp:39:6: note: void DFS(int, std::vector<std::vector<int> >&, std::vector<int>&)
 void DFS(int nod, vector<vector<int>> &lista, vector<int> &output){

      ^
ctcmax.cpp:39:6: note:   candidate expects 3 arguments, 1 provided

Cum funcționează evaluarea?