![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
文章平均质量分 74
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
算法训练 最短路
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格原创 2015-02-11 15:28:58 · 1004 阅读 · 0 评论 -
poj3259Wormholes【SPFA判负环】
Language: Default Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38297 Accepted: 14093 Description While exploring his many farms, Farmer Jo原创 2015-11-24 22:26:55 · 547 阅读 · 0 评论 -
poj1932&&hdoj1317XYZZY【SPFA判环】
Language: Default XYZZY Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3594 Accepted: 1039 Description The prototypical computer adventure game, first原创 2015-11-25 20:59:43 · 412 阅读 · 0 评论 -
省赛
表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数原创 2016-06-15 20:02:00 · 1356 阅读 · 0 评论