摘要: 题目描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出 输出格式 共n-1行,第i 阅读全文
posted @ 2018-05-19 15:39 shadowlink 阅读(353) 评论(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 阅读(972) 评论(0) 推荐(0) 编辑