摘要: 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行, 阅读全文
posted @ 2017-01-26 15:43 多一份不为什么的坚持 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之 阅读全文
posted @ 2017-01-26 15:00 多一份不为什么的坚持 阅读(554) 评论(2) 推荐(0) 编辑