首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 09:47:54
阅读次数：
248
Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and...
分类：
其他好文 时间：
2014-08-20 23:59:43
阅读次数：
572
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3607DescriptionKochiya Sanae is a lazy girl who makes an....
分类：
其他好文 时间：
2014-08-20 22:28:52
阅读次数：
316
QS Network
Time Limit: 2 Seconds Memory Limit: 65536 KB
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, there ...
分类：
Web程序 时间：
2014-08-20 16:27:32
阅读次数：
249
草，为毛。先粘上代码，就不能在代码前面写字。 非要先写字，再粘代码。坑爹…… demo： new?HighchartsPager(‘container‘,4,?{
????????title:?{
????????????text:?‘Monthly?Average...
分类：
其他好文 时间：
2014-08-20 14:34:02
阅读次数：
351
题意：给定n个点，m条有向边，邮箱容量。起点在1，终点在n，開始邮箱满油。以下m行表示起点终点和这条边的耗油量（就是长度）再以下给出一个数字m表示有P个加油站，能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单...
分类：
其他好文 时间：
2014-08-20 13:52:22
阅读次数：
222
Problem Description
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ...
分类：
其他好文 时间：
2014-08-19 22:34:09
阅读次数：
228
Google Book
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You, the best hacker in the world, w...
分类：
其他好文 时间：
2014-08-19 20:50:15
阅读次数：
237
Treasure MapTime Limit:2 Seconds Memory Limit:32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now brok...
分类：
其他好文 时间：
2014-08-19 18:26:35
阅读次数：
284
昨天做了几个题目，过于简单，就不在博客里面写了。
1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。...
分类：
编程语言 时间：
2014-08-19 11:02:04
阅读次数：
156
