3002: 最短路
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：18
Solved：4
Description
给出一张有向有负权无负环图，求1到每个点的最短路。
注:本题卡堆优化dijkstra/堆优化spfa/dfs-spfa
珍爱生命，远离乱搞算法Input
第一行两个整数n,m
接下来m行，每行三个整数x,y,z，表示有一条从x到y长度为z的边
Output
共一行，为空格隔开的n个数字，表示1到1,2,...,n的最短路长度。数据保证答案、输入数据正权边之和、负权边之和不超过int的范围，如果不存在1到k的路径则输出INF
Sample Input Copy
3 1
1 2 1Sample Output Copy
0 1 INF HINT
n<=60,m<=90