SPFA
关注
分享
扫一扫
文章平均质量分 78
飘摇的尘土
这个作者很懒，什么都没留下…
展开
-
算法训练 最短路
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格原创 2015-02-11 15:28:58 · 1029 阅读 · 0 评论 -
poj3259Wormholes【SPFA判负环】
Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38297 Accepted: 14093DescriptionWhile exploring his many farms, Farmer Jo原创 2015-11-24 22:26:55 · 577 阅读 · 0 评论 -
poj1932&&hdoj1317XYZZY【SPFA判环】
Language:DefaultXYZZYTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3594 Accepted: 1039DescriptionThe prototypical computer adventure game, first原创 2015-11-25 20:59:43 · 438 阅读 · 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 · 1392 阅读 · 0 评论