摘要:
题目描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出 输出格式 共n-1行,第i 阅读全文
posted @ 2018-05-19 15:39
shadowlink
阅读(372)
评论(0)
推荐(0)
摘要:
时间限制: 2 Sec 内存限制: 128 MB 提交: 70 解决: 17 [提交][状态][讨论版][命题人:admin] 题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn 阅读全文
posted @ 2018-05-19 15:22
shadowlink
阅读(988)
评论(0)
推荐(0)

浙公网安备 33010602011771号