Submission #65467609

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=5005;
int n,m;
struct stu{
	int v;
	int w;
};
int cnt=0;
queue<int> Q; 
int dis[MAXN]; 
bool vis[MAXN];
int sum[MAXN];
int xx[MAXN];
vector<stu> G[MAXN];
int SPFA(int s){
	memset(dis,0xcf,sizeof dis);
	dis[s]=0;
	Q.push(s);
	while(Q.size()!=0){
		int x=Q.front();
		Q.pop();
		vis[x]=0;
		++xx[x];
		if(xx[x]>n+1){
			cout<<"-1";
			exit(0);
		}
		for(int i=0;i<G[x].size();i++){
			int v=G[x][i].v;
			int w=G[x][i].w;
			if(dis[x]+w>dis[v]){
				dis[v]=dis[x]+w;
				if(vis[v]==1){
					continue;
				}
				Q.push(v);
				vis[v]=1;
			}
		}
	}
	return 1;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	int c1;
	int c2;
	int w;
	for(int i=1;i<=m;i++){
		cin>>c1>>c2>>w;
		G[c1-1].push_back({c2,w});
		G[c2].push_back({c1-1,-w});
	}
	for(int i=1;i<=n;i++){
		G[i-1].push_back({i,1});
	}
	int pd=SPFA(0);
	cout<<dis[n]<<endl;
	return 0;
} 

Submission Info

Compile Error

Main.cpp: In function ‘long long int SPFA(long long int)’:
Main.cpp:30:30: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<stu>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   30 |                 for(int i=0;i<G[x].size();i++){
      |                             ~^~~~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:61:13: warning: unused variable ‘pd’ [-Wunused-variable]
   61 |         int pd=SPFA(0);
      |             ^~

Judge Result