对于30%的数据,2<=n<=50,1<=m<=300,k=0; 对于50%的数据,2<=n<=600,1<=m<=6000,0<=k<=1; 对于100%的数据,2<=n<=10000,1<=m<=50000,0<=k<=10.
分类：
其他好文 时间：
2016-03-16 07:11:05
阅读次数：
187
问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号
分类：
其他好文 时间：
2016-03-07 16:45:14
阅读次数：
215
Currency ExchangeTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1860DescriptionSeveral currency exchange po...
分类：
其他好文 时间：
2015-10-23 08:58:33
阅读次数：
224
http://poj.org/problem?id=3259WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:37356Accepted:13734DescriptionWhile exploring his many fa...
分类：
其他好文 时间：
2015-09-17 11:41:04
阅读次数：
207
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。
这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。
徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无...
分类：
其他好文 时间：
2015-08-16 12:27:53
阅读次数：
215
#includeusing namespace std;const int nMax = 30005;const int mMax = 150005;const int inf = 1000000000; struct node{ int v, w, next;}edge[mMax];int ...
分类：
其他好文 时间：
2015-08-15 18:10:58
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4...
分类：
其他好文 时间：
2015-08-06 11:00:00
阅读次数：
163
// poj1511 最短路 spfa
//
// Bellman-Ford 队列优化
//
// 留个spfa模板，精髓就是不断松弛，并将可能会影响
// 结果的点，如果在队列中不用加，不在就加入。
#include
#include
#include
#include
#include
typedef long long ll;
using name...
分类：
其他好文 时间：
2015-07-31 16:21:53
阅读次数：
100
职务地址：POJ 1201 HDU 1384依据题目意思。能够列出不等式例如以下：Sj-Si>=c;Si-S(i-1)>=0;S(i-1)-Si>=-1;然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。终于的-d[0]就是答案。代码例如以下：#include #include #i...
分类：
其他好文 时间：
2015-07-27 14:51:50
阅读次数：
107
POJ 3268 Silver Cow Party (来回最短路 SPFA)...
分类：
其他好文 时间：
2015-07-07 14:55:50
阅读次数：
114
