蓝桥杯ALGO_05(最短路)
来源:互联网 发布:微信备案域名 编辑:程序博客网 时间:2024/05/26 02:51
问题描述
给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。
输入格式
第一行两个整数n, m。
接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。
输出格式
共n-1行,第i行表示1号点到i+1号点的最短路。
样例输入
3 3
1 2 -1
2 3 -1
3 1 2
样例输出
-1
-2
数据规模与约定
对于10%的数据,n = 2,m = 2。
对于30%的数据,n <= 5,m <= 10。
对于100%的数据,1 <= n <= 20000,1 <= m <= 200000,-10000 <= l <= 10000,保证从任意顶点都能到达其他所有顶点。
这里写代码片
0 0
- 蓝桥杯ALGO_05(最短路)
- 蓝桥杯 最短路
- 最短路 蓝桥杯
- 【蓝桥杯】最短路
- 蓝桥杯--最短路
- 蓝桥杯 最短路
- 蓝桥杯 最短路 spfa
- 蓝桥杯 算法训练 最短路(最短路模板)
- 蓝桥杯 算法训练 最短路
- 蓝桥杯 算法训练 最短路
- 蓝桥杯--ALGO-5 最短路
- 蓝桥杯——最短路
- 蓝桥杯-算法训练-最短路
- SPFA算法 最短路 蓝桥杯
- 算法训练 最短路 蓝桥杯
- 蓝桥杯算法训练 最短路
- 最短路 & 次短路
- 最短路
- centos7 安装Countly - apm应用分析系统
- python/pandas/Numpy数据分析-统计描述,唯一值,值计数
- Gradle原理
- linux下添加tomcat开机自启动
- 小说阅读器
- 蓝桥杯ALGO_05(最短路)
- android studio 单元测试 JUnit
- Java四类八种数据类型
- JDK1.7环境变量配置
- centOS7下部署tomcat后对外开放端口
- word文档编辑问题
- SQL基础(3):数据操纵
- 【leetcode】93. Restore IP Addresses【java】
- 第一个MIDI合成器项目的简单总结