专题四 Problem J

一、题目编号：
          1010
二、简单题意:

       Jimmy一最近在工作上感觉很大的压力，为了放松，他决定要从树林一端穿到另一端回家，因为树林中的环境非常漂亮。办公室是起点，为1，终点是家为2，要求： 每次到达新点一定是更加接近终点，问有多少种路径

三、解题思路形成过程
     开始用dijkstra算法求出所有点到终点的最短距离，然后用深搜搜索求出路径个数。

四、感想
     思路想清楚，主要是利用了dijkstra算法和之前专题练习的深搜，这个题目相对之前做的就比较综合了。

五、AC代码

#include<stdio.h>
#include<string.h>
#include<queue>
#define INF 0x1f1f1f
using namespace std;
int head[1002];
struct node
{
    int to,w,next;
}q[3000002];
struct node2
{
    int xu,di;
    bool operator < (node2 t)const
    {
        return t.di<di;
    }