ze帆_fan的小屋

求单源最短路径，简单的用Dijkstra算法水过。 不过隐藏着一个小陷阱，就是可能两个点之间有多条路，这时候取最小即可。#include using namespace std; #define MAXN 220 #define INF 0x3ffffff int map[MAXN][MAXN]; int dis[MAXN]; bool visited[MAXN]; void init(i

题意：给你一个图，求从点1到点2有多少种不同的走法，并且每种走法都必须往点2更近的方向走。（也就是说下一个点必须比当前点更接近点2） 思路：因为必须往点2更近的方向走，所以第一步必须先求出点2到每一个点的最短路径。用迪杰斯特拉算法。             设定一个DP数组，DP[i] 表示第i点到点2有多少种符合条件的走法。然后用递归的方法从1点求出到2点的符合条件的走法。具体思想看代码。