二分加最短路#include #include #define N 1005#define INF 0x3f3f3f3fstruct tt{ int h,cost;}dis[N][N];int vis[N],d[N],num =1;int dijkstral(int v0,int t,int ...
分类：
其他好文 时间：
2014-08-14 19:48:19
阅读次数：
298
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给你N个公交车站，起点，终点，各站之间的距离，求起点到终点之间的最短距离。（起点终点相同距离为0）不能到达输出-1.说真的开始看到这个题，我想利用数字标记那些地名，再利用dijsktra算...
分类：
Web程序 时间：
2014-08-14 19:41:49
阅读次数：
213
最短路与次短路条数#include #include #define N 10005#define INF 0x3f3f3f3fstruct Edge{ int u,val,next;}e[2*N];int p[N],vis[N][2],d[N][2],cnt[N][2];void add(i...
分类：
其他好文 时间：
2014-08-14 19:39:29
阅读次数：
263
最短路加字符串处理#include #include #include #include #include #include #include using namespace std;#define N 2005#define INF 0x3f3f3f3f#define LL __int64#def...
分类：
其他好文 时间：
2014-08-14 19:33:19
阅读次数：
177
最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13577Accepted Submission(s): 4156Problem Des...
分类：
其他好文 时间：
2014-08-14 16:36:38
阅读次数：
221
题意：。。。
难点：如何处理两个权值。
分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。
代码：
#include
#include
#define M 1002
#define INF 0x3f3f3f3f
int mapp[M][M], mapd[M][M], n, m, di[M],...
分类：
其他好文 时间：
2014-08-14 14:16:58
阅读次数：
144
给你一个无向图，然后找出当中的最短路，除去最短路中的随意一条边，看最糟糕的情况下，新的图中，第一个点到末点的最短路长度是多少。我的做法是：首先找出最短路，然后记录路径，再一条一条边的删，删一条算一下最短路长度，之后恢复这条边，删掉下一条边继续算，以此类推。看之中最糟糕的情况下，最短路长度是多少，假设...
分类：
其他好文 时间：
2014-08-14 13:36:38
阅读次数：
165
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-14 13:16:58
阅读次数：
257
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-14 13:11:38
阅读次数：
244
最简单的最短路了吧 改天试试优化版本的#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#d...
分类：
其他好文 时间：
2014-08-14 03:46:27
阅读次数：
229
