Language: C++

#include <bits/stdc++.h>
//#include <boost/multiprecision/cpp_int.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#pragma GCC optimize("O3")
#define REP(i,n) for(int i=0;i<n;i++)
#define REPP(i,n) for(int i=1;i<=n;i++)
#define ALL(obj) (obj).begin(), (obj).end()
#define EPS (1e-9)
#define INF (1e17)
#define PI (acos(-1))
//const double PI = acos(-1);
//const double EPS = 1e-15;
//long long INF=(long long)1E17;
#define i_7 (long long)(1e9+7)
//#define i_7 998'244'353
long mod(long a){
    long long c=a%i_7;
    if(c>=0)return c;
    return c+i_7;
}
long long po(long a, long b){
    if(b==0){
        return 1;
    }
    
    long long z = po(a,b/2);
    z = mod(z*z);
    if(b%2!=0){
        z = mod(a*z);
    }
    return z;
}
 
bool prime_(int n){
  if(n==1){
    return false;
  }else if(n==2){
    return true;
  }else{
    for(int i=2;i<=std::sqrt(n);i++){
      if(n%i==0){
        return false;
      }
    }
    return true;
  }
}
 
long long gcd_(long long a, long long b){
  if(a<b){
    std::swap(a,b);
  }
  if(a%b==0){
    return b;
  }else{
    return gcd_(b,a%b);
  }
}
 
long long lcm_(long long x, long long y){
  return (x/gcd_(x,y))*y;
}

using namespace std;
//using namespace boost::multiprecision;
//using namespace __gnu_pbds;

vector<int> G[2505];
vector<int> rG[2505];
bool reachable_0[2505];
bool reachable_N[2505];
bool reachable[2505];

void dfs_0(int v = 0){
  if(reachable_0[v]) return;
  reachable_0[v] = true;
  for(auto& nv: G[v]) dfs_0(nv);
  return;
}
void dfs_N(int v){
  if(reachable_N[v]) return;
  reachable_N[v] = true;
  for(auto& nv: rG[v]) dfs_N(nv);
  return;
}

struct edge{
  int src, dst;
  long long cost;
};

int main(){
  using namespace std;
  int n, m;
  long long p;
  cin>>n>>m>>p;
  int a[m], b[m];
  long long c[m];
  REP(i, m){
    cin>>a[i]>>b[i]>>c[i];
    a[i]--; b[i]--;
  }
  
  REP(i, m){
    G[a[i]].push_back(b[i]);
    rG[b[i]].push_back(a[i]);
  }
  dfs_0(); dfs_N(n - 1);
  REP(i, n) reachable[i] = reachable_0[i] && reachable_N[i];
  
  vector<edge> edges;
  REP(i, m){
    if(!reachable[a[i]] || !reachable[b[i]]) continue;
    edges.push_back({a[i], b[i], -(c[i] - p)});
  }
  
  vector<long long> dist(n, INF);
  dist[0] = 0;
  REP(_, n - 1){
    for(auto& e: edges){
      int src = e.src, dst = e.dst;
      if(dist[dst] > dist[src] + e.cost) dist[dst] = dist[src] + e.cost;
    }
  }
  for(auto& e: edges){
    int src = e.src, dst = e.dst;
    if(dist[dst] > dist[src] + e.cost){
      cout << -1 << endl;
      return 0;
    }
  }
  
  long long ans = max(0, -dist[n - 1]);
  cout << ans << endl;
  return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:134:22: error: no matching function for call to 'max(int, __gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type)'
  134 |   long long ans = max(0, -dist[n - 1]);
      |                   ~~~^~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_algobase.h:257:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
a.cc:134:22: note:   deduced conflicting types for parameter 'const _Tp' ('int' and '__gnu_cxx::__alloc_traits<std::allocator<long long int>, long long int>::value_type' {aka 'long long int'})
  134 |   long long ans = max(0, -dist[n - 1]);
      |                   ~~~^~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:303:5: note:   candidate expects 3 arguments, 2 provided
In file included from /usr/include/c++/14/algorithm:61:
/usr/include/c++/14/bits/stl_algo.h:5706:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)'
 5706 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5706:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5716:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)'
 5716 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5716:5: note:   template argument deduction/substitution failed:
a.cc:134:22: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
  134 |   long long ans = max(0, -dist[n - 1]);
      |                   ~~~^~~~~~~~~~~~~~~~~