#591
Firma
Într-o țară sunt n
orașe, numerotate de la 1
la n
, unite între ele prin m
șosele bidirecționale de lungimi cunoscute, între oricare două orașe existând drum, fie șosea directă, fie prin alte orașe. O firmă dorește să-și stabilească sediul în unul dintre orașe, astfel încât suma lungimilor drumurilor minime de la orașul în care se află sediul la toate celelaltele orașe să fie minimă. Determinați orașul care va fi ales pentru sediul firmei. Dacă sunt mai multe orașe care pot fi alese, se va alege cel cu numărul de ordine mai mic.
Problema | Firma | Operații I/O |
firma.in /firma.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #5710022 | Utilizator | |
Fișier | firma.cpp | Dimensiune | 1.02 KB |
Data încărcării | 22 Septembrie 2017, 10:43 | Scor / rezultat | Eroare de compilare |
firma.cpp: In function 'void RoyFloyd()': firma.cpp:34:47: error: no matching function for call to 'min(int)' cost[i][j]=min(cost[i][k]+cost[k][j]); ^ firma.cpp:34:47: note: candidates are: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from firma.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&) min(const _Tp& __a, const _Tp& __b) ^ /usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template argument deduction/substitution failed: firma.cpp:34:47: note: candidate expects 2 arguments, 1 provided cost[i][j]=min(cost[i][k]+cost[k][j]); ^ In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from firma.cpp:1: /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare) min(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ /usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template argument deduction/substitution failed: firma.cpp:34:47: note: candidate expects 3 arguments, 1 provided cost[i][j]=min(cost[i][k]+cost[k][j]); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Firma face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.