Borderou de evaluare (job #3205158)
Utilizator | Data | 18 februarie 2024 22:58:48 | |
---|---|---|---|
Problema | Arbore partial de cost minim | Status | done |
Runda | Arhiva educationala | Compilator | cpp-64 | Vezi sursa |
Scor | 0 |
Raport evaluator
Eroare de compilare:
main.cpp: In constructor 'Graph::Graph(int)':
main.cpp:14:7: warning: 'Graph::N' will be initialized after [-Wreorder]
14 | int N;
| ^
main.cpp:11:28: warning: 'vec<std::vector<std::pair<int, int>, std::allocator<std::pair<int, int> > > > Graph::adj' [-Wreorder]
11 | vec<vec<pair<int, int>>> adj;
| ^~~
main.cpp:45:3: warning: when initialized here [-Wreorder]
45 | Graph(int N) : N(N), adj(N), dsu(N), min_edge(N) {}
| ^~~~~
main.cpp:13:12: warning: 'Graph::dsu' will be initialized after [-Wreorder]
13 | vec<int> dsu;
| ^~~
main.cpp:12:29: warning: 'vec<std::tuple<int, int, int> > Graph::min_edge' [-Wreorder]
12 | vec<tuple<int, int, int>> min_edge;
| ^~~~~~~~
main.cpp:45:3: warning: when initialized here [-Wreorder]
45 | Graph(int N) : N(N), adj(N), dsu(N), min_edge(N) {}
| ^~~~~
main.cpp: In member function 'Graph::MinimumSpanningTree Graph::minimum_spanning_tree()':
main.cpp:60:37: error: invalid use of incomplete type '__gnu_cxx::__alloc_traits<std::allocator<std::tuple<int, int, int> >, std::tuple<int, int, int> >::value_type' {aka 'class std::tuple<int, int, int>'}
60 | min_edge[u] = { INF, -1, -1 };
| ^
In file included from /usr/include/c++/12.2.1/bits/stl_algobase.h:64,
from /usr/include/c++/12.2.1/string:50,
from /usr/include/c++/12.2.1/bits/locale_classes.h:40,
from /usr/include/c++/12.2.1/bits/ios_base.h:41,
from /usr/include/c++/12.2.1/ios:42,
from /usr/include/c++/12.2.1/ostream:38,
from /usr/include/c++/12.2.1/iostream:39,
from main.cpp:1:
/usr/include/c++/12.2.1/bits/stl_pair.h:90:11: note: declaration of '__gnu_cxx::__alloc_traits<std::allocator<std::tuple<int, int, int> >, std::tuple<int, int, int> >::value_type' {aka 'class std::tuple<int, int, int>'}
90 | class tuple;
| ^~~~~
main.cpp:66:33: error: no matching function for call to 'min(__gnu_cxx::__alloc_traits<std::allocator<std::tuple<int, int, int> >, std::tuple<int, int, int> >::value_type&, <brace-enclosed initializer list>)'
66 | min_edge[root_u] = min(min_edge[root_u], { weight, u, v });
| ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/12.2.1/bits/stl_algobase.h:230:5: note: candidate: 'constexpr const _Tp& std::min(const _Tp&, const _Tp&) [with _Tp = tuple<int, int, int>]'
230 | min(const _Tp& __a, const _Tp& __b)
| ^~~
/usr/include/c++/12.2.1/bits/stl_algobase.h:230:36: note: no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const std::tuple<int, int, int>&'
230 | min(const _Tp& __a, const _Tp& __b)
| ~~~~~~~~~~~^~~
/usr/include/c++/12.2.1/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
278 | min(const _Tp& __a, const _Tp& __b, _Compare __comp)
| ^~~
/usr/include/c++/12.2.1/bits/stl_algobase.h:278:5: note: template argument deduction/substitution failed:
main.cpp:66:33: note: candidate expects 3 arguments, 2 provided
66 | min_edge[root_u] = min(min_edge[root_u], { weight, u, v });
| ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Non zero exit status: 1
Ceva nu functioneaza?
- Citeste despre borderoul de evaluare.
- Daca tot nu e bine, contacteaza-ne pe forum !