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	#64817183	Utilizator	Rus Vlad (Vlad_27)
Fișier	zapada.cpp	Dimensiune	783 B
Data încărcării	03 Iunie 2026, 11:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

zapada.cpp:3:1: error: ‘vector’ does not name a type
    3 | vector<vector<int>> adj;
      | ^~~~~~
zapada.cpp:6:1: error: ‘stack’ does not name a type; did you mean ‘obstack’?
    6 | stack<tuple<int,int,int>> S;
      | ^~~~~
      | obstack
zapada.cpp: In function ‘void prim()’:
zapada.cpp:10:3: error: ‘vector’ was not declared in this scope
   10 |   vector<int> visited;
      |   ^~~~~~
zapada.cpp:2:1: note: ‘std::vector’ is defined in header ‘<vector>’; did you forget to ‘#include <vector>’?
    1 | #include <iostream>
  +++ |+#include <vector>
    2 | using namespace std;
zapada.cpp:10:10: error: expected primary-expression before ‘int’
   10 |   vector<int> visited;
      |          ^~~
zapada.cpp:11:10: error: expected primary-expression before ‘int’
   11 |   vector<int> dist;
      |          ^~~
zapada.cpp:12:10: error: expected primary-expression before ‘int’
   12 |   vector<int> tata;
      |          ^~~
zapada.cpp:13:3: error: ‘priority_queue’ was not declared in this scope
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |   ^~~~~~~~~~~~~~
zapada.cpp:2:1: note: ‘std::priority_queue’ is defined in header ‘<queue>’; did you forget to ‘#include <queue>’?
    1 | #include <iostream>
  +++ |+#include <queue>
    2 | using namespace std;
zapada.cpp:13:30: error: expected primary-expression before ‘>’ token
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                              ^~
zapada.cpp:13:32: error: expected primary-expression before ‘,’ token
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                                ^
zapada.cpp:13:52: error: expected primary-expression before ‘>’ token
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                                                    ^~
zapada.cpp:13:54: error: expected primary-expression before ‘,’ token
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                                                      ^
zapada.cpp:13:77: error: expected primary-expression before ‘>’ token
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                                                                             ^
zapada.cpp:13:79: error: ‘pq’ was not declared in this scope
   13 |   priority_queue<pair<int,int>>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
      |                                                                               ^~
zapada.cpp:15:10: error: ‘S’ was not declared in this scope
   15 |   while(!S.empty()){
      |          ^
zapada.cpp:24:10: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   24 |     auto [c,u] = pq.top();
      |          ^
zapada.cpp:26:8: error: ‘visited’ was not declared in this scope
   26 |     if(visited[u]) continue;
      |        ^~~~~~~
zapada.cpp:27:5: error: ‘visited’ was not declared in this scope
   27 |     visited[u] = true;
      |     ^~~~~~~
zapada.cpp:30:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   30 |     for(auto [w,v]: adj[nod]){
      |              ^
zapada.cpp:30:21: error: ‘adj’ was not declared in this scope
   30 |     for(auto [w,v]: adj[nod]){
      |                     ^~~
zapada.cpp:30:25: error: ‘nod’ was not declared in this scope
   30 |     for(auto [w,v]: adj[nod]){
      |                         ^~~
zapada.cpp:31:10: error: ‘dist’ was not declared in this scope
   31 |       if(dist[v] > w && not visited[v]){
      |          ^~~~
zapada.cpp:33:9: error: ‘tata’ was not declared in this scope
   33 |         tata[v]= u;
      |         ^~~~

Cum funcționează evaluarea?