题目大意：帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include ...
分类：
其他好文 时间：
2014-08-14 20:11:59
阅读次数：
163
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4099 Accepted Submission(s): 1306
Problem Description
Since 1945, wh...
分类：
其他好文 时间：
2014-08-14 16:47:29
阅读次数：
230
题意：N块地，M条路，W个虫洞。判断有没有可以是时间倒流的路径。注意把W次输入的w[i]改成-w[i]。
SPFA:判断有没有入队次数超过N的点。...
分类：
其他好文 时间：
2014-08-14 10:53:18
阅读次数：
228
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5688 Accepted Submission(s): 2089
Problem Description...
分类：
其他好文 时间：
2014-08-14 10:49:48
阅读次数：
255
1 /* 2 bfs搜索！要注意的是点与点的权值是不一样的哦！ 3 空地到空地的步数是1， 空地到墙的步数是2（轰一炮+移过去） 4 所以用到优先队列进行对当前节点步数的更新！ 5 */ 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2014-08-13 22:02:27
阅读次数：
218
Free DIY Tour
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3939 Accepted Submission(s): 1262
Problem Description
Weiwei is a ...
分类：
其他好文 时间：
2014-08-12 19:11:54
阅读次数：
318
MARK 用spfa判断是否存在负环判断是否存在负环的方法有很多，其中用spfa判断的方法是：如果存在一个点入栈两次，那么就存在负环。细节想想确实是这样，按理来说是不存在入栈两次的如果边权值为正的话这个算法是O(N*M)还有一种方法是直接用bellman-ford，虽说spfa也就是bellman-...
分类：
其他好文 时间：
2014-08-12 18:49:44
阅读次数：
206
坑爹的题，读了好半天才读懂，以为spfa+邻接矩阵就可以秒的，但是一直wa，
调了一个小时才发现，map数组开成int型了，导致精度损失，连样例都没过，
第二个错误是数组开小了，题上说30，我就真的狠耿直的吧数组范围开到30了，
蛋疼，改到35就过了
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 17:21:14
阅读次数：
237
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4460 Accepted Submission(s): 2032
Problem Description
Arbitrage is the...
分类：
其他好文 时间：
2014-08-12 17:14:04
阅读次数：
228
