额……

WA

代码

#include<iostream>
using namespace std;
long long Map[105][105];//零阶矩阵的英文是啥来着的？
//int dis//发现数据规模好像可以弗洛伊德算法
int main(){
	int N,M;
	cin>>N>>M;
	long long Ans=0;
	for(int i=0;i<=N;i++)
		for(int j=0;j<=N;j++)	Map[i][j]=0x3f;
	for(long long i=0,a,b,c;i<M;i++){
		cin>>a>>b>>c;
		Map[a][b]=c;
	}for(int k=1;k<=N;k++)
		for(int i=1;i<=N;i++)
			for(int j=1;j<=N;j++)
				if(i!=j&&j!=k&&k!=i&&Map[i][j]>Map[i][k]+Map[k][j])	Map[i][j]=Map[i][k]+Map[k][j];
	for(int i=2;i<=N;i++){
		if(Map[1][i]==0x3f){	cout<<"-1";
			return 0;
		}if(Map[1][i]>Ans)	Ans=Map[1][i];
	}cout<<Ans;
	return 0;
}