Problem Solved

建模
先求出最短路，由于回家的路是递减的，因此求完最短路后的图是一个DAG。然后DP求出方案数，即路径数。
算法
dijkstra，DAG上的DP。
Debug
DAG上的DP，记忆化搜索就可以了。按照宽搜的顺序是不对的。