Rezumat problemă

Zapada

#616

Orașul Kruskal are n intersecții unite prin m străzi bidirecționale. Datorită ninsorii de peste noapte, străzile sunt acoperite cu zăpadă. Administratorul orașului, Gigel, a determinat cu mari eforturi pentru fiecare stradă costul deszăpezirii ei și acum dorește deszăpezirea unor străzi astfel încât costul total al deszăpezirii lor să fie minim, și să se poată circula între oricare două intersecții pe străzi deszăpezite.

Maleficul Costel îl forțează pe Gigel să deszăpezească numite străzi, din motive doar de el știute. Ajutați-l pe Gigel să determine costul minim pentru deszăpezirea orașului, astfel încât să fie deszăpezite străzile dorite de Costel și să se poată circula între oricare două intersecții pe străzi deszăpezite.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal

Rezolvă

Detalii

Problema	Zapada	Operații I/O	zapada.in/zapada.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63941085	Utilizator	Darius Bostan (DariusBostan)
Fișier	zapada.cpp	Dimensiune	1.53 KB
Data încărcării	28 Martie 2026, 12:18	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

zapada.cpp:9:1: error: 'vector' does not name a type
 vector<Edge> edges;

 ^
zapada.cpp:10:1: error: 'vector' does not name a type
 vector<bool> forced;

 ^
zapada.cpp:12:1: error: 'vector' does not name a type
 vector<int> parent, sz;

 ^
zapada.cpp: In function 'int find_set(int)':
zapada.cpp:17:12: error: 'parent' was not declared in this scope
     if (v==parent[v])

            ^
zapada.cpp:19:12: error: 'parent' was not declared in this scope
     return parent[v] = find_set(parent[v]);

            ^
zapada.cpp: In function 'void unite(int, int)':
zapada.cpp:26:13: error: 'sz' was not declared in this scope
         if (sz[a]<sz[b])

             ^
zapada.cpp:28:9: error: 'parent' was not declared in this scope
         parent[b] = a;

         ^
zapada.cpp:29:9: error: 'sz' was not declared in this scope
         sz[a] += sz[b];

         ^
zapada.cpp: In function 'void kruskal()':
zapada.cpp:34:5: error: 'parent' was not declared in this scope
     parent.resize(n+1);

     ^
zapada.cpp:35:5: error: 'sz' was not declared in this scope
     sz.assign(n+1,1);

     ^
zapada.cpp:42:26: error: 'edges' was not declared in this scope
     for (const auto& e : edges) {

                          ^
zapada.cpp:43:13: error: 'forced' was not declared in this scope
         if (forced[e.id]) {

             ^
zapada.cpp:51:10: error: 'edges' was not declared in this scope
     sort(edges.begin(), edges.end(), [](const Edge& a, const Edge& b) {

          ^
zapada.cpp:53:6: error: 'sort' was not declared in this scope
     });

      ^
zapada.cpp:55:26: error: unable to deduce 'auto&&' from 'edges'
     for (const auto& e : edges) {

                          ^
zapada.cpp:56:14: error: 'forced' was not declared in this scope
         if (!forced[e.id]) {

              ^
zapada.cpp: In function 'int main()':
zapada.cpp:68:5: error: 'edges' was not declared in this scope
     edges.resize(m);

     ^
zapada.cpp:69:5: error: 'forced' was not declared in this scope
     forced.assign(m+1, false);

     ^
zapada.cpp: In function 'int find_set(int)':
zapada.cpp:20:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?