http://acm.split.hdu.edu.cn/showproblem.php?pid=1142 根据题意，将2看成起点反向思考，spfa求出所有点到2的最短路径，在从1开始用记忆化dfs以1为起点找1到2的不同的路 #i……
