Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 31080 Accepted: 8486 Description "Good man never makes girls wait or break ...
分类：
其他好文 时间：
2017-09-03 10:07:13
阅读次数：
182
POJ2449 比较裸的K短路问题 K短路听起来高大上 实际思路并不复杂 首先对终点t到其他所有点求最短路 即为dist[] 然后由起点s 根据当前走过的距离+dist[]进行A*搜索 第k次到达t即为第K短路 代码也很简单 ...
分类：
其他好文 时间：
2017-03-19 13:21:24
阅读次数：
209
http://poj.org/problem?id=2449 (题目链接) 题意 求有向图K短路。 Solution A*。g(x)为当前节点到起点的步数，h(x)为当前节点到终点的最短距离（也就是估价函数）。 细节 dijkstra求终点到各点最短路时要把边反向。原来起点和终点可以是同一个点，坑死 ...
分类：
其他好文 时间：
2016-12-27 23:00:34
阅读次数：
260
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26355 Accepted: 7170 Description "Good man never makes girls wait or break ...
分类：
其他好文 时间：
2016-07-03 17:08:35
阅读次数：
145
这个题就是让你求出S点到T点的第K短路， 使用A*搜索就可以， 搜索使用两个指标函数 h g, h表示从源点到当前点的最短路， g点表示从当前点到汇点的最短路， 搜索的时候v顶点第k次出队时的h就是第k短路的长度， 代码如下： #include <cstdio> #include <cstring>
分类：
其他好文 时间：
2016-02-28 09:46:38
阅读次数：
207
启发函数:f(x)=g(x)+h(x);g(x)表示初始点到x状态的代价，h(x)表示从x的状态到目标状态的代价的估计值（并不是真实的）,实际最小代价#include#include#define INF 99999999using namespace std;const int maxn = 11...
分类：
编程语言 时间：
2015-10-19 00:31:19
阅读次数：
258
题目链接：http://poj.org/problem?id=2449题目描述： 其实题目的大意就是求 第k短路， 存在就输出， 不存在就输出-1。 注意当起点和终点一致的时候，需要k++， 因为在OUTPUT时提到the length (time required) to welcome Pri....
分类：
其他好文 时间：
2015-08-09 22:01:38
阅读次数：
181
先讲一个为了少打一些代码而滥用继承最终接受惨痛教训的故事。
#include
#include
#include
#include
using namespace std;
const int oo = 1000000000, nil = 0;
int N, M, S, T, K, times[1005];
int u[2...
分类：
其他好文 时间：
2015-07-17 18:54:21
阅读次数：
136
K短路模板题.K很小所以A*就可以过了.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mak...
分类：
编程语言 时间：
2015-07-12 14:22:44
阅读次数：
685
#include #include #include #include #include using namespace std;#define maxn 2008#define maxm 2000008#define INF 2000000000int lt[maxn],LT[maxn],sum=...
分类：
其他好文 时间：
2015-06-26 21:02:22
阅读次数：
170
