제출 #1294091

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1294091		tunademayo	Robot (JOI21_ho_t4)	C++20	컴파일 에러	0 ms	0 KiB

Main

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
#define pb push_back

const int N = 1e5+5, M = 2e5+5;
vector<array<int, 3>> g[N];
ll di[N], S[M], mn[M];
bool vis[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; ++i) {
        int u, v, w, c;
        cin >> u >> v >> c >> w;
        g[u].pb({v, w, c});
        g[v].pb({u, w, c});
    }
    priority_queue<pair<ll, int>, vector<pair<ll, int>>, greater<>> pq;
    fill(di, di+n+1, 1e18);
    di[1] = 0;
    pq.push({0, 1});
    while (!pq.empty()) {
        auto [D, s] = pq.top(); pq.pop();
        if (vis[s]) continue;
        vis[s] = 1;
        for (auto [u, w, c] : g[s]) mn[c] = 1e18, S[c] = 0;
        for (auto [u, w, c] : g[s]) S[c] += w;
        for (auto [u, w, c] : g[s]) mn[c] = min(mn[c], di[u] + S[c]);
        for (auto [u, w, c] : g[s]) {
            if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
                di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
                pq.push({di[u], u});
            }
        }
    }
    cout << (di[n] > 1e15 ? -1 : di[n]) << '\n';
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:34:28: error: no matching function for call to 'min(<brace-enclosed initializer list>)'
   34 |             if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from Main.cpp:1:
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
Main.cpp:34:28: note:   candidate expects 2 arguments, 1 provided
   34 |             if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
Main.cpp:34:28: note:   candidate expects 3 arguments, 1 provided
   34 |             if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)'
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
Main.cpp:34:28: note:   deduced conflicting types for parameter '_Tp' ('long long int' and 'double')
   34 |             if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)'
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
Main.cpp:34:28: note:   deduced conflicting types for parameter '_Tp' ('long long int' and 'double')
   34 |             if (di[u] > min({di[s] + w, di[s] + S[c] - w, 1e18})) {
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:35:28: error: no matching function for call to 'min(<brace-enclosed initializer list>)'
   35 |                 di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
Main.cpp:35:28: note:   candidate expects 2 arguments, 1 provided
   35 |                 di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
Main.cpp:35:28: note:   candidate expects 3 arguments, 1 provided
   35 |                 di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)'
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
Main.cpp:35:28: note:   deduced conflicting types for parameter '_Tp' ('long long int' and 'double')
   35 |                 di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)'
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
Main.cpp:35:28: note:   deduced conflicting types for parameter '_Tp' ('long long int' and 'double')
   35 |                 di[u] = min({di[s] + w, di[s] + S[c] - w, 1e18});
      |                         ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~