正权环
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给你一个有向有环图，不过没有负环
希望求出每个点的最短回路
Format
Input
第一行给出N，M，代表点数与边数
接下M行，每行3个数字a,b,c代表从a到b有边权为c
c<=1e5，存在重边
N,M<=2000
Output
如题 ，如果没有的话，输出-1
Samples
4 4
1 2 5
2 3 10
3 1 15
4 3 20
30
30
30
-1
4 6
1 2 5
1 3 10
2 4 5
3 4 10
4 1 10
1 1 10
10
20
30
20
咕咕的 Floyd（无源最短路）练习
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2023-7-23 15:30
- 结束于
- 2023-10-31 15:30
- 持续时间
- 2400 小时
- 主持人
-
PigeonYe
- 参赛人数
- 47