1.20分问题是下一点的时间dp_time[next]=dp_time[next]+dp_time[now]+v[now][i].w*dp_f[now];

等于加上+当前点的时间+当前点的权值*到当前点的方法数，检查公式是否推倒正确

50分问题是忘了Mod1e4

下面给一组样例，自测

7 9 2 4 5

1 2 7

7 2 8

2 3 4

2 3 3

2 3 2

3 4 4

3 4 3

3 4 2

4 5 9

答案是94