会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walkthehorizon
博客园
首页
新随笔
联系
管理
订阅
2015年4月5日
蓝桥杯之最短路问题
摘要: 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。...
阅读全文
posted @ 2015-04-05 20:09 walkthehorizon
阅读(2836)
评论(0)
推荐(0)
编辑
公告