Submission #1228091

#TimeUsernameProblemLanguageResultExecution timeMemory
1228091peraCyberland (APIO23_cyberland)C++20
Compilation error
0 ms0 KiB
#include "cyberland.h" #include <bits/stdc++.h> #define LL double using namespace std; const int N = 1E5 + 1 , KM = 75; LL dist[N][KM]; vector<vector<pair<int , LL>> g(N); double solve(int N, int M, int K, int H, std::vector<int> x, std::vector<int> y, std::vector<int> c, std::vector<int> arr) { for(int i = 0;i < N;i ++){ g[i].clear(); for(int j = 0;j < min(K + 1 , KM);j ++){ dist[i][j] = -1; } } for(int i = 0;i < M;i ++){ g[x[i]].emplace_back(y[i] , c[i]); g[y[i]].emplace_back(x[i] , c[i]); } K = min(K , 74); priority_queue<tuple<LL , int , int> , vector<tuple<LL , int , int>> , greater<tuple<LL , int , int>>> pq; dist[0][0] = 0; LL ans = -1; pq.push(tuple<LL , int , int>{(LL)0 , 0 , 0}); while(!pq.empty()){ auto [D , u , x] = pq.top(); pq.pop(); if(dist[u][x] != D){ continue; } if(u == H){ if(ans == -1){ ans = D; }else{ ans = min(ans , D); } continue; } for(auto [v , w] : g[u]){ LL nD = D + w; if(arr[v] == 0){ nD = 0; } if(dist[v][x] == -1 || dist[v][x] > nD){ dist[v][x] = nD; pq.push(tuple<LL , int , int>{dist[v][x] , v , x}); } nD /= 2.0; if(arr[v] == 2 && x < K && (dist[v][x + 1] == -1 || dist[v][x + 1] > nD)){ dist[v][x + 1] = nD; pq.push(tuple<LL , int , int>{dist[v][x + 1] , v , x + 1}); } } } return (double)ans; }

Compilation message (stderr)

cyberland.cpp:7:34: error: template argument 1 is invalid
    7 | vector<vector<pair<int , LL>> g(N);
      |                                  ^
cyberland.cpp:7:34: error: template argument 2 is invalid
cyberland.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
cyberland.cpp:10:7: error: 'g' was not declared in this scope
   10 |       g[i].clear();
      |       ^
cyberland.cpp:16:7: error: 'g' was not declared in this scope
   16 |       g[x[i]].emplace_back(y[i] , c[i]);
      |       ^
cyberland.cpp:38:26: error: 'g' was not declared in this scope
   38 |       for(auto [v , w] : g[u]){
      |                          ^
cyberland.cpp:45:61: error: no matching function for call to 'std::tuple<double, int, int>::tuple(<brace-enclosed initializer list>)'
   45 |             pq.push(tuple<LL , int , int>{dist[v][x] , v , x});
      |                                                             ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:888:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Args2 ...>&&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  888 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:888:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:876:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Args2 ...>&&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  876 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:876:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:865:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Args2 ...>&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  865 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:865:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:853:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Args2 ...>&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  853 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:853:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:845:9: note: candidate: 'template<class _Alloc> constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Elements>&&) [with _Alloc = _Alloc; _Elements = {double, int, int}]'
  845 |         tuple(allocator_arg_t __tag, const _Alloc& __a, tuple&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:845:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:840:9: note: candidate: 'template<class _Alloc> constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Elements>&) [with _Alloc = _Alloc; _Elements = {double, int, int}]'
  840 |         tuple(allocator_arg_t __tag, const _Alloc& __a, const tuple& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:840:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:833:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, _UElements&& ...) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  833 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:833:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:823:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, _UElements&& ...) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  823 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:823:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:815:9: note: candidate: 'template<class _Alloc, bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const _Elements& ...) [with _Alloc = _Alloc; bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  815 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:815:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:807:9: note: candidate: 'template<class _Alloc, bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const _Elements& ...) [with _Alloc = _Alloc; bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  807 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:807:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:801:9: note: candidate: 'template<class _Alloc, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_object<_Tp>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&) [with _Alloc = _Alloc; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_object<_Alloc>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  801 |         tuple(allocator_arg_t __tag, const _Alloc& __a)
      |         ^~~~~
/usr/include/c++/11/tuple:801:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:792:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::tuple<_Args1 ...>&&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  792 |         tuple(tuple<_UElements...>&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:792:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:783:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::tuple<_Args1 ...>&&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  783 |         tuple(tuple<_UElements...>&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:783:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:773:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const std::tuple<_Args1 ...>&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  773 |         tuple(const tuple<_UElements...>& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:773:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:763:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const std::tuple<_Args1 ...>&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  763 |         tuple(const tuple<_UElements...>& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:763:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:750:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(_UElements&& ...) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  750 |         tuple(_UElements&&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:750:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:742:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(_UElements&& ...) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  742 |         tuple(_UElements&&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:742:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:734:9: note: candidate: 'template<bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Cond>::__is_explicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const _Elements& ...) [with bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Dummy>::__is_explicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  734 |         tuple(const _Elements&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:734:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:727:9: note: candidate: 'template<bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Cond>::__is_implicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const _Elements& ...) [with bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Dummy>::__is_implicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  727 |         tuple(const _Elements&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:727:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:720:9: note: candidate: 'template<class _Dummy, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_void<_Tp>::value>::__is_explicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple() [with _Dummy = _Dummy; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_void<_Dummy>::value>::__is_explicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  720 |         tuple()
      |         ^~~~~
/usr/include/c++/11/tuple:720:9: note:   template argument deduction/substitution failed:
cyberland.cpp:45:61: note:   candidate expects 0 arguments, 3 provided
   45 |             pq.push(tuple<LL , int , int>{dist[v][x] , v , x});
      |                                                             ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:713:9: note: candidate: 'template<class _Dummy, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_void<_Tp>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple() [with _Dummy = _Dummy; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_void<_Dummy>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  713 |         tuple()
      |         ^~~~~
/usr/include/c++/11/tuple:713:9: note:   template argument deduction/substitution failed:
cyberland.cpp:45:61: note:   candidate expects 0 arguments, 3 provided
   45 |             pq.push(tuple<LL , int , int>{dist[v][x] , v , x});
      |                                                             ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:756:17: note: candidate: 'constexpr std::tuple<_Elements>::tuple(std::tuple<_Elements>&&) [with _Elements = {double, int, int}]'
  756 |       constexpr tuple(tuple&&) = default;
      |                 ^~~~~
/usr/include/c++/11/tuple:756:17: note:   candidate expects 1 argument, 3 provided
/usr/include/c++/11/tuple:754:17: note: candidate: 'constexpr std::tuple<_Elements>::tuple(const std::tuple<_Elements>&) [with _Elements = {double, int, int}]'
  754 |       constexpr tuple(const tuple&) = default;
      |                 ^~~~~
/usr/include/c++/11/tuple:754:17: note:   candidate expects 1 argument, 3 provided
cyberland.cpp:50:69: error: no matching function for call to 'std::tuple<double, int, int>::tuple(<brace-enclosed initializer list>)'
   50 |             pq.push(tuple<LL , int , int>{dist[v][x + 1] , v , x + 1});
      |                                                                     ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:888:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Args2 ...>&&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  888 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:888:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:876:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Args2 ...>&&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  876 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:876:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:865:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Args2 ...>&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  865 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:865:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:853:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Args2 ...>&) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  853 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:853:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:845:9: note: candidate: 'template<class _Alloc> constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, std::tuple<_Elements>&&) [with _Alloc = _Alloc; _Elements = {double, int, int}]'
  845 |         tuple(allocator_arg_t __tag, const _Alloc& __a, tuple&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:845:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:840:9: note: candidate: 'template<class _Alloc> constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const std::tuple<_Elements>&) [with _Alloc = _Alloc; _Elements = {double, int, int}]'
  840 |         tuple(allocator_arg_t __tag, const _Alloc& __a, const tuple& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:840:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:833:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, _UElements&& ...) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  833 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:833:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:823:9: note: candidate: 'template<class _Alloc, class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, _UElements&& ...) [with _Alloc = _Alloc; _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  823 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:823:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:815:9: note: candidate: 'template<class _Alloc, bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const _Elements& ...) [with _Alloc = _Alloc; bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  815 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:815:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:807:9: note: candidate: 'template<class _Alloc, bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&, const _Elements& ...) [with _Alloc = _Alloc; bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  807 |         tuple(allocator_arg_t __tag, const _Alloc& __a,
      |         ^~~~~
/usr/include/c++/11/tuple:807:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:801:9: note: candidate: 'template<class _Alloc, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_object<_Tp>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::allocator_arg_t, const _Alloc&) [with _Alloc = _Alloc; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_object<_Alloc>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  801 |         tuple(allocator_arg_t __tag, const _Alloc& __a)
      |         ^~~~~
/usr/include/c++/11/tuple:801:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:792:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::tuple<_Args1 ...>&&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  792 |         tuple(tuple<_UElements...>&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:792:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:783:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(std::tuple<_Args1 ...>&&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  783 |         tuple(tuple<_UElements...>&& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:783:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:773:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const std::tuple<_Args1 ...>&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  773 |         tuple(const tuple<_UElements...>& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:773:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:763:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const std::tuple<_Args1 ...>&) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<const _UElements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  763 |         tuple(const tuple<_UElements...>& __in)
      |         ^~~~~
/usr/include/c++/11/tuple:763:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:750:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(_UElements&& ...) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_explicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  750 |         tuple(_UElements&&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:750:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:742:9: note: candidate: 'template<class ... _UElements, bool _Valid, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(_UElements&& ...) [with _UElements = {_UElements ...}; bool _Valid = _Valid; typename std::enable_if<std::tuple<_Elements>::_TCC<_Valid>::__is_implicitly_constructible<_UElements ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  742 |         tuple(_UElements&&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:742:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:734:9: note: candidate: 'template<bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Cond>::__is_explicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const _Elements& ...) [with bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Dummy>::__is_explicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  734 |         tuple(const _Elements&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:734:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:727:9: note: candidate: 'template<bool _NotEmpty, typename std::enable_if<std::tuple<double, int, int>::_TCC<_Cond>::__is_implicitly_constructible<const double&, const int&, const int&>(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple(const _Elements& ...) [with bool _NotEmpty = _NotEmpty; typename std::enable_if<std::tuple<_Elements>::_TCC<_Dummy>::__is_implicitly_constructible<const _Elements& ...>(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  727 |         tuple(const _Elements&... __elements)
      |         ^~~~~
/usr/include/c++/11/tuple:727:9: note:   template argument deduction/substitution failed:
/usr/include/c++/11/tuple:720:9: note: candidate: 'template<class _Dummy, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_void<_Tp>::value>::__is_explicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple() [with _Dummy = _Dummy; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_void<_Dummy>::value>::__is_explicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  720 |         tuple()
      |         ^~~~~
/usr/include/c++/11/tuple:720:9: note:   template argument deduction/substitution failed:
cyberland.cpp:50:69: note:   candidate expects 0 arguments, 3 provided
   50 |             pq.push(tuple<LL , int , int>{dist[v][x + 1] , v , x + 1});
      |                                                                     ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:713:9: note: candidate: 'template<class _Dummy, typename std::enable_if<std::tuple<double, int, int>::_TCC<std::is_void<_Tp>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> > constexpr std::tuple<_Elements>::tuple() [with _Dummy = _Dummy; typename std::enable_if<std::tuple<_Elements>::_TCC<std::is_void<_Dummy>::value>::__is_implicitly_default_constructible(), bool>::type <anonymous> = <anonymous>; _Elements = {double, int, int}]'
  713 |         tuple()
      |         ^~~~~
/usr/include/c++/11/tuple:713:9: note:   template argument deduction/substitution failed:
cyberland.cpp:50:69: note:   candidate expects 0 arguments, 3 provided
   50 |             pq.push(tuple<LL , int , int>{dist[v][x + 1] , v , x + 1});
      |                                                                     ^
In file included from /usr/include/c++/11/functional:54,
                 from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13,
                 from /usr/include/c++/11/algorithm:74,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65,
                 from cyberland.cpp:2:
/usr/include/c++/11/tuple:756:17: note: candidate: 'constexpr std::tuple<_Elements>::tuple(std::tuple<_Elements>&&) [with _Elements = {double, int, int}]'
  756 |       constexpr tuple(tuple&&) = default;
      |                 ^~~~~
/usr/include/c++/11/tuple:756:17: note:   candidate expects 1 argument, 3 provided
/usr/include/c++/11/tuple:754:17: note: candidate: 'constexpr std::tuple<_Elements>::tuple(const std::tuple<_Elements>&) [with _Elements = {double, int, int}]'
  754 |       constexpr tuple(const tuple&) = default;
      |                 ^~~~~
/usr/include/c++/11/tuple:754:17: note:   candidate expects 1 argument, 3 provided