第一遍用dijkstra写完 发现超时 然后 反过来写的话只要一次dijkstra 要点：此题为有向图 反着dijkstra的话要反着存路径 #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005]; ...
分类：
其他好文 时间：
2019-01-27 18:56:15
阅读次数：
188
Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as po ...
分类：
其他好文 时间：
2018-02-07 14:49:37
阅读次数：
234
题目大意：一个笨蛋要坐车去朋友家，但坐车呕吐，所以想在最短时间内到达。测试数据意思：第一行三个数：n(车站的个数，n#include #include #include #include #include #include #include using namespace std;#define i...
分类：
其他好文 时间：
2015-08-25 20:57:55
阅读次数：
128
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8063 Accepted Submission(s): 2655
Problem Description
One day ...
分类：
其他好文 时间：
2015-02-18 17:43:24
阅读次数：
192
此题中起点有1000个，别有20000条。用链式前向星建图，再枚举起点用SPFA的话，超时了。（按理说，两千万的复杂度应该没超吧。不过一般说计算机计算速度 1~10 千万次/秒。也许拿最烂的计算机来卡时间） 有一个技巧，加一个超级源点。也就是加一个点，使得该点连通所有的起点，并且边的权值为0。...
分类：
其他好文 时间：
2014-09-01 00:25:02
阅读次数：
295
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7061 Accepted Submission(s): 2300
Problem Description
One ...
分类：
其他好文 时间：
2014-08-13 22:34:27
阅读次数：
312
