Rezumat problemă

esentiale

#4950

Fie G un graf neorientat conex cu N noduri și M muchii. Nodurile sunt numerotate de la 1 la N iar muchiile au asociate costuri numere naturale date. Un graf parţial al lui G conex şi fără cicluri este denumit arbore parţial. Costul unui arbore parțial este suma costurilor muchiilor arborelui. Deoarece unele muchii pot avea aceelași cost, este posibil ca graful G să aibă mai mulți arbori parțiali de cost minim. Definim o muchie a grafului G ca fiind esențială dacă ea face parte din toți arborii parțiali de cost minim ai lui G. Scrieţi un program care, cunoscând graful, rezolvă următoarele două cerinţe:
1. determină costul unui arbore parțial de cost minim al lui G;
2. determină numărul de muchii esențiale ale grafului G.

OMI 2026, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Paul Diac concurs

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal

Rezolvă

Detalii

Problema	esentiale	Operații I/O	esentiale.in/esentiale.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 16 MB
Id soluție	#63323508	Utilizator	Fulga Bogdan (bogdan_07f)
Fișier	esentiale.cpp	Dimensiune	1.30 KB
Data încărcării	26 Februarie 2026, 10:52	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

esentiale.cpp: In function 'void file_in()':
esentiale.cpp:26:30: error: no matching function for call to 'std::vector<muchie>::push_back(<brace-enclosed initializer list>)'
         m.push_back({x,y,c,0});

                              ^
esentiale.cpp:26:30: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from esentiale.cpp:2:
/usr/include/c++/4.8/bits/stl_vector.h:901:7: note: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = muchie; _Alloc = std::allocator<muchie>; std::vector<_Tp, _Alloc>::value_type = muchie]
       push_back(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:901:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const muchie&}'
/usr/include/c++/4.8/bits/stl_vector.h:919:7: note: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = muchie; _Alloc = std::allocator<muchie>; std::vector<_Tp, _Alloc>::value_type = muchie]
       push_back(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:919:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<muchie>::value_type&& {aka muchie&&}'

Cum funcționează evaluarea?