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	#58274934	Utilizator	Popescu Alexandru (popescu_alexandru_augustin)
Fișier	ctcmax.cpp	Dimensiune	1.68 KB
Data încărcării	23 Mai 2025, 16:28	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ctcmax.cpp: In function 'int main()':
ctcmax.cpp:42:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(comp.size() == CTCMax)

                           ^
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: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::vector<int>*, std::vector<std::vector<int> > >; _Tp = std::vector<int>; _Compare = int (*)(std::vector<int>&, std::vector<int>&)]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::vector<int>*, std::vector<std::vector<int> > >; _Compare = int (*)(std::vector<int>&, std::vector<int>&)]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::vector<int>*, std::vector<std::vector<int> > >; _Size = int; _Compare = int (*)(std::vector<int>&, std::vector<int>&)]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<std::vector<int>*, std::vector<std::vector<int> > >; _Compare = int (*)(std::vector<int>&, std::vector<int>&)]'
ctcmax.cpp:45:50:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: invalid initialization of reference of type 'std::vector<int>&' from expression of type 'const std::vector<int>'
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: invalid initialization of reference of type 'std::vector<int>&' from expression of type 'const std::vector<int>'
    while (__comp(__pivot, *__last))
                                  ^

Cum funcționează evaluarea?