以下是最短路代码，27分

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int MAXN=5e4+5;
struct E{
	int v;
	int w;
	int nex;
};E e[MAXN];
int cnt;
int dis[MAXN];
int vis[MAXN];
int tot[MAXN];
int head[MAXN];
int o=0;
void add(int u,int v,int w)
{
	e[++cnt].v=v;
	e[cnt].w=w;
	e[cnt].nex=head[u];
	head[u]=cnt;
 } 
int n,m;
int x,y,z;
queue<int> q;
int main()
{
	memset(head,-1,sizeof(head));
	memset(dis,0x3f3f3f3f,sizeof(dis));
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		add(x,y,z*-1);
	}
	for(int i=1;i<=n;i++)
	add(0,i,0);
	q.push(0);
	dis[0]=0;
	while(!q.empty())
	{
		int now=q.front();
		q.pop();
		vis[now]=0;
		for(int i=head[now];i!=-1;i=e[i].nex)
		{
			int v=e[i].v;
			int w=e[i].w;
			if(dis[now]+w<dis[v])
			{
				dis[v]=dis[now]+w;
				if(vis[v]==0){
					q.push(v);
					vis[v]=1;
					tot[v]++;
					if(tot[v]>=n+1){
						o=1;
						break;
					}
				}
			}
		}
		if(o==1) break;
	}
	if(o==1) printf("NO\n");
	else{
		for(int i=1;i<=n;i++)
		printf("%d ",dis[i]);
		printf("\n");
	}
	return 0;
}