Rezumat problemă

urgenta

#4244

Autorităţile dintr-o zonă de munte intenţionează să stabilească un plan de urgenţă, pentru a reacţiona mai eficient la frecventele calamităţi naturale din zonă. În acest scop au identificat N puncte de interes strategic şi le-au numerotat distinct de la 1 la N. Punctele de interes strategic sunt conectate prin M căi de acces având priorităţi în funcţie de importanţă. Între oricare două puncte de interes strategic există cel mult o cale de acces ce poate fi parcursă în ambele sensuri şi cel puţin un drum (format din una sau mai multe căi de acces) ce le conectează.
Autorităţile estimează gravitatea unei calamităţi ca fiind suma priorităţilor căilor de acces distruse de aceasta şi doresc să determine un scenariu de gravitate maximă, în care punctele de interes strategic să fie împărţite într-un număr de K grupuri.

OJI 2002 clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Florin Ghețu concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal

Rezolvă

Detalii

Problema	urgenta	Operații I/O	urgenta.in/urgenta.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63391343	Utilizator	Kocsis Zsombor (Zsombor_Zsombor)
Fișier	urgenta.cpp	Dimensiune	1.49 KB
Data încărcării	01 Martie 2026, 16:06	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

urgenta.cpp: In function 'int main()':
urgenta.cpp:48:40: error: no matching function for call to 'std::vector<graf>::vector(int, <brace-enclosed initializer list>)'
     vector<graf> t(m+1,{0, 0, 0, false});

                                        ^
urgenta.cpp:48:40: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from urgenta.cpp:10:
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note: template<class _InputIterator, class> std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&)
         vector(_InputIterator __first, _InputIterator __last,
         ^
/usr/include/c++/4.8/bits/stl_vector.h:392:9: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note: std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(initializer_list<value_type> __l,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:364:7: note:   no known conversion for argument 1 from 'int' to 'std::initializer_list<graf>'
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(vector&& __rv, const allocator_type& __m)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:340:7: note:   no known conversion for argument 1 from 'int' to 'std::vector<graf>&&'
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(const vector& __x, const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:331:7: note:   no known conversion for argument 1 from 'int' to 'const std::vector<graf>&'
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = graf; _Alloc = std::allocator<graf>]
       vector(vector&& __x) noexcept
       ^
/usr/include/c++/4.8/bits/stl_vector.h:327:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note: std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = graf; _Alloc = std::allocator<graf>]
       vector(const vector& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:310:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const value_type&, const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = graf; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(size_type __n, const value_type& __value,
       ^
/usr/include/c++/4.8/bits/stl_vector.h:281:7: note:   no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const value_type& {aka const graf&}'
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note: std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(size_type __n, const allocator_type& __a = allocator_type())
       ^
/usr/include/c++/4.8/bits/stl_vector.h:269:7: note:   no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const allocator_type& {aka const std::allocator<graf>&}'
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note: std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = graf; _Alloc = std::allocator<graf>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<graf>]
       vector(const allocator_type& __a)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:256:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note: std::vector<_Tp, _Alloc>::vector() [with _Tp = graf; _Alloc = std::allocator<graf>]
       vector()
       ^
/usr/include/c++/4.8/bits/stl_vector.h:248:7: note:   candidate expects 0 arguments, 2 provided

Cum funcționează evaluarea?