[luoguP3953] 逛公园（DP + spfa）传送门看到求方案数，应该很容易想到dpf[u][i]表示到点u，且比到u的最短距离多i的方案数那么需要先预处理dis数组，spfa或者堆优化的dijk因为考虑到dp的顺序，f[u][i]转移到f[v][j]

[BZOJ1589] [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果（tarjan缩点 + 记忆化搜索）传送门

先用tarjan缩点，再记忆话搜索一下


#include <stack>
#include <cstdio>
#include <cstring>
#include <iostream>
#define N 100001
#define min(x, y) ((x) < (y