2015年4月5日

蓝桥杯 算法训练 最短路

摘要： 算法训练 最短路 时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为... 阅读全文

posted @ 2015-04-05 22:25 ltl1a 阅读(450) 评论(3) 推荐(0)

导航