为什么memset127过不了，128能过

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
struct lyl{
	int v,w;
};
vector<lyl> g[500010];
void add(int u,int v){
	g[u].push_back({v,0});
	g[u+n].push_back({v+n,0});
	g[u+2*n].push_back({v+2*n,0});
}
int w[500010],vis[500010],dis[500010];
queue<int> q;
void spfa(){
	memset(dis,128,sizeof(dis));
	q.push(1);
	dis[1]=0;
	vis[1]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		vis[u]=0;
		for(auto [v,w]:g[u]){
			if(dis[v]<dis[u]+w){
				dis[v]=dis[u]+w;
				if(!vis[v]){
					vis[v]=1;
					q.push(v);
				}
			}
		}
	}
	return ;
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>w[i];
		g[i].push_back({i+n,-w[i]});
		g[i+n].push_back({i+2*n,w[i]});
	}
	for(int i=1;i<=m;i++){
		int u,v,op;
		cin>>u>>v>>op;
		--op;
		add(u,v);
		if(op)add(v,u);
	}
	spfa();
	cout<<max(dis[n],dis[3*n]);
}