这题刚开始思考了半天却没想到什么好的办法,最后看了解题报告,发现我从一开始就没有记忆化搜索这方面的想法,我想到了求出每个点到终点的最短路,却没想到用记忆花搜索来解决路径条数
思路:最短路+记忆化搜索
code:
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int INF = 0x3fffffff;
int n,m;
int adj[1005],ec;
struct edge{
int to,next,w;
}p[500001];
void add(int from,int to,int w)
{
p[ec].to=to;
p[ec].w=w;
......
阅读全文