题目大意：有两个权值的最短路问题，要求满足费用不超过一定限度的情况下的最短路。
思路：正常的SPFA加一个小判断，就是当费用高于预期费用的时候不入队，顺便加一个pq吧。
CODE：
#include
#include
#include
#include
#include
#define MAX 100005
#define INF 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2014-11-04 19:47:56
阅读次数：
177
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。
O...
分类：
其他好文 时间：
2014-10-22 14:43:41
阅读次数：
243
POJ 1860 & ZOJ 1544 Currency Exchange（最短路SPFA）...
分类：
其他好文 时间：
2014-10-02 22:01:43
阅读次数：
145
一、最短路问题
1、图的存储方式
2、Floyd算法求多源最短路
3、Dijsktra算法求单源最短路
4、Bellman-Ford算法求单源最短路
5、SPFA求单源最短路
(1)Wikioi 1173 最优贸易
题目描述 Description
【问题描述】
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个
城市之间最多只有一条道路直...
分类：
其他好文 时间：
2014-09-06 09:46:33
阅读次数：
216
优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
人活着系列之芳姐和芳姐的猪
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。
m个猪圈...
分类：
其他好文 时间：
2014-08-30 17:50:39
阅读次数：
259
C
Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。
输入
多组输入。
对于每组数据。
第一行输入n，m(1
接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)...
分类：
其他好文 时间：
2014-08-26 19:43:26
阅读次数：
419
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32726 Accepted Submission(s): 14223
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-08-26 15:28:17
阅读次数：
166
题目链接：
huangjing
题意：
题意：有很多条轨道，但是这些轨道在特定的时间内会关闭，求出从起点到终点的最小时间。
思路：
【1】首先建图比较麻烦，最开始我模拟度数，但是一直是错的，看了几个小时还是错的，最后参考别人的，果断暴力，巧妙的引入now变量。。
【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄，就是这条路可以走。所以在开启时间和达到temp的时间中...
分类：
其他好文 时间：
2014-08-26 09:53:25
阅读次数：
240
