看了题解才明白了什么。
来一手官方题解连接：https://ac.nowcoder.com/discuss/151522?type=101&order=0&pos=1&page=0&channel=666&source_id=discuss_tag
题解：
首先题目说明了肯定会有解的。
这样的话我们用一个点来把所有的点给连接起来（加单向边），并且把w赋值为0。
然后我们知到，如果点u->v之间有路可走，无论是dij还是spfa，每次松弛的判断是dis[v]>dis[u]+w，如果大于遍修改dis[v]；
所以经过spfa后，他便不可以松弛了，也就是说dis[v]<=dis[u]+w.
所以我们确保dis[u]-dis[v]+w是大于0的

/*Keep on going Never give up*/
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
const int maxn = 11100;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int mod = 100000000;
using namespace std;
int n,m;
struct wazxy{
    int u,v,w,next;
}edge[maxn];

bool visited[maxn];
int cnt,dis[maxn],head[maxn];

void init(){
    memset(visited,false,sizeof visited);
    memset(dis,MaxN,sizeof dis);
    memset(head,-1,sizeof head);
}

inline void add(int u,int v,int w){
    edge[cnt].v=v;
    edge[cnt].w=w;
    edge[cnt].u=u;
    edge[cnt].next=head[u];
    head[u]=cnt++;
}

void spfa(int s){
    queue<int > q;
    dis[s]=0;
    visited[s]=true;
    q.push(s);
    while(!q.empty()){
        int temp=q.front();
        q.pop();
        visited[temp]=false;
        for(int i=head[temp];~i;i=edge[i].next){
            int w=edge[i].w;
            int v=edge[i].v;
            if(dis[v]>dis[temp]+w){
                dis[v]=dis[temp]+w;
                if(!visited[v]){
                    visited[v]=true;
                    q.push(v);
                }
            }
        }
    }
    return ;
}

int main()
{
    cin>>n>>m;
    init();
    for(int i=0;i<m;i++){
        int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z);
    }
    for(int i=1;i<=n;i++){
        add(0,i,0);
    }
    spfa(0);
    for(int i=0;i<m;i++){
        printf("%d %d %d\n",edge[i].u,edge[i].v,dis[edge[i].u]+edge[i].w-dis[edge[i].v]);
    }
    return 0;
}