shengweisong

题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：基本思想是：把集合V分成两组；（1）S：已求出最短路径的顶点的集合（2）V-S=T：尚未确定最短路径的顶点集合将T中顶点按

题意：。。。策略：最简单的求最短路径.代码：#include#include#define MAXN 1005#define INF 0x3f3f3f3fint di[MAXN], vis[MAXN], n, m;int map[MAXN][MAXN];void dijkstra(int v){ int i, j; memset(vis, 0, sizeof(vis)

题意：。。。难点：如何处理两个权值。分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。代码：#include#include#define M 1002#define INF 0x3f3f3f3fint mapp[M][M], mapd[M][M], n, m, di[M],

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20158    Accepted Submission(s): 7033Problem Description虽然草儿是个路痴（就是在杭电待了一年

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33752    Accepted Submission(s): 14662Problem Description在每年的校赛里，所有进入决赛的同学都会获

Farm GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 670    Accepted Submission(s): 258Problem Description“Farm Game” is one