RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1516--带负权的最短路问题
1516: 带负权的最短路问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 17
Submit: 75
Statistics
【 Description 】
输入一个有向网络图，边的权值可正可负，求顶点1到其他各点的最短路。题中数据保证无负权环
【 Input 】
输入文件第一行为n和m（n，m<=20），表示n个顶点和m条边，接下来有m行，每行三个整数i、j、k，代表从顶点i到顶点j有一条边，且权值为k（-100<=k<=100）
【 Output 】
输出文件为一行，有n-1个数据，即顶点1到其他各顶点间的最短路径长度，如果到不了，则输出-32767
【 Sample Input 】
3 3 1 2 2 2 3 -2 1 3 1
【 Sample Output 】
2 0
【 Source/Category 】
TW
