题目链接：http://poj.org/problem?id=3159
题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x 最后求fly[n]最多能比so[1]
多多少糖？
差分约束问题， 就是求1-n的最短路， 队列实现spfa
会超时了，改为栈实现，即可
有负环时，用栈比队列快
数组开小了，不报RE，报超时 ，我晕
#in...
分类：
其他好文 时间：
2014-08-23 10:00:50
阅读次数：
158
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类：
其他好文 时间：
2014-08-23 09:55:10
阅读次数：
186
题目地址：POJ 3159
第一发差分约束的题。。就当作最短路来做了。。。直接建图+spfa。。不过我用的spfa+slf优化都超时。。看了讨论区里的。。把spfa换成栈就过了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 22:38:33
阅读次数：
197
题目链接：
huangjing
分析：
首先说我做这题在哪里出现误区。。
【1】 首先一条线路上的地铁站只有相邻的两站可以到达，比如一站和3站就不能直接到达，所以建边的时候应该用步行建边。。。。还有就是数据给的同一条线路上的地铁站的纵坐标都相同，所以比较误导人。。。
【2】最后的结果要四舍五入，就是精度的问题要注意。。。
【3】还有一个小知识 double类型的不能初始化为-1。...
分类：
其他好文 时间：
2014-08-22 22:35:41
阅读次数：
237
Invitation Cards
Time Limit: 8000MS
Memory Limit: 262144K
Total Submissions: 19527
Accepted: 6375
Description
In the age of television, not many people attend theat...
分类：
其他好文 时间：
2014-08-22 17:58:09
阅读次数：
189
CandiesCrawling in process...
Crawling failed
Time Limit:1500MS
Memory Limit:131072KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
During the kindergarten days,...
分类：
其他好文 时间：
2014-08-22 17:52:49
阅读次数：
215
解题报告
题目传送门
题意：
先输入n，m
接下来m行，每行输入A,B,C
输入A B C,表示孩子B最多比孩子A多C块蛋糕，问孩子1与孩子N最多相差多少块蛋糕！
思路：
求解ｂ－ａ
源点为１
spfa+queue超时，spfa+queue+slf还超时,用stack却过了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 14:29:48
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-21 18:44:44
阅读次数：
208
题目:http://poj.org/problem?id=1511
题意：就是求所有的节点到节点 1，然后从节点1返回的最小距离的和。
简单SPFA，和poj 3268 无多少差异。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:19:52
阅读次数：
165
题意：给定n个点，m条有向边，邮箱容量。起点在1，终点在n，開始邮箱满油。以下m行表示起点终点和这条边的耗油量（就是长度）再以下给出一个数字m表示有P个加油站，能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单...
分类：
其他好文 时间：
2014-08-20 13:52:22
阅读次数：
222
