Language: C++

#include "bits/stdc++.h"
#define ll long long
#define rep2(i,a,b) for(int i=a;i<=b;++i)
#define rep(i,n) for(int i=0;i<n;i++)
#define pii pair<ll int,ll int>
#define ti3 tuple<ll int,ll int,ll int>
#define pq priority_queue<int>
#define pqg priority_queue<int,vector<int>,greater<int>>
ll int MOD=998244353;
#define INF (ll)1e16
#define N 110000
 
using namespace std;
string alphabet("abcdefghijklmnopqrstuvwxyz");

main(){
    ll int n,m;
    cin>>n>>m;
    vector<pii> v[N];
    rep(i,m){
        ll int a,b,s;
        cin>>a>>b>>s;
        v[a].push_back({b,s});
        v[b].push_back({a,s});
    }
    queue<ll int> q;
    q.push(1);
    ll int mx[N],mn[N];
    fill(mx,mx+N,1e9*2);
    fill(mn,mn+N,1);
    rep2(i,1,n){
        rep(j,v[i].size()){
            mx[i]=min(mx[i],v[i][j].second-1);
        }
    }
    ll int vis[N]={};
    vis[1]=1;
    while(!q.empty()){
        ll int t=q.front();q.pop();
        rep(i,v[t].size()){
            ll int to=v[t][i].first,cost=v[t][i].second;
            bool flag=false;
            if(mx[to]>cost-mn[t]){
                mx[to]=cost-mn[t];
                flag=true;
            }
            if(mn[to]<cost-mx[t]){
                mn[to]=cost-mx[t];
                flag=true;
            }
            if(flag||!vis[to]){
                q.push(to);
            }
          
            vis[to]=1;
        }
    }
    ll int ans=1e9*2;
    rep2(i,1,n){
        ans=min(ans,mx[i]-mn[i]+1);
    }
    cout<<max(ans,0);
    return 0;
}


Compiler output:
a.cc:16:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main(){
      | ^~~~
a.cc: In function 'int main()':
a.cc:62:14: error: no matching function for call to 'max(long long int&, int)'
   62 |     cout<<max(ans,0);
      |           ~~~^~~~~~~
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:62:14: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   62 |     cout<<max(ans,0);
      |           ~~~^~~~~~~
/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:62:14: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   62 |     cout<<max(ans,0);
      |           ~~~^~~~~~~