高速公路网中，每一段公路的收费不同，给出一个路网信息，找出用最少过路费从 A 到 B点的路径数目。
注意：
0
1
4
1
2
3
2
3
3
3
4
5
4
1
11
1
3
6
-1
0
4
0
2
1
4
1
3
-2
0
2
3
0
3
11
0
7
15
0
10
15
0
14
12
0
17
3
0
18
5
0
20
10
0
29
10
0
37
13
0
39
15
1
3
6
1
7
7
1
17
5
1
18
15
1
19
15
1
23
8
1
28
11
1
29
11
1
36
13
2
8
4
2
11
8
2
13
8
2
14
5
2
20
6
2
21
5
2
26
5
2
35
3
2
38
15
3
7
5
3
8
4
3
11
6
3
19
8
3
21
3
3
22
6
3
39
2
4
8
15
4
9
15
4
14
13
4
22
9
4
29
2
4
32
5
4
36
2
4
38
10
5
8
3
5
16
8
5
18
12
5
20
14
5
22
15
5
26
11
5
34
6
5
38
12
6
13
12
6
14
10
6
16
3
6
18
4
6
21
7
6
23
10
6
27
11
6
28
11
7
12
2
7
15
3
7
21
3
7
30
7
7
37
14
7
39
5
8
10
15
8
14
12
8
17
13
8
25
12
9
12
14
9
16
9
9
18
8
9
23
5
9
28
8
9
29
2
9
33
10
9
35
14
10
13
7
10
18
5
10
28
7
10
39
3
11
13
6
11
23
5
11
30
14
11
32
14
12
14
8
12
15
3
12
17
15
12
19
7
12
23
13
12
27
3
12
35
13
13
15
9
13
19
9
13
29
7
13
35
9
13
38
9
13
39
13
14
15
14
14
16
7
14
21
6
14
39
7
15
19
4
15
23
11
15
29
12
15
30
7
15
31
11
15
36
14
15
37
15
16
26
5
16
29
13
16
39
7
17
18
15
17
21
3
17
26
9
17
27
9
17
28
5
17
36
14
17
39
5
18
39
13
19
21
12
19
22
6
19
24
12
19
32
4
19
35
5
20
26
10
20
29
14
20
33
5
20
35
14
20
37
7
21
30
8
21
31
2
21
34
14
21
35
14
21
39
6
22
24
9
22
28
12
22
34
4
22
39
9
23
24
11
23
25
9
23
33
12
23
38
3
24
34
2
26
27
4
26
33
9
26
38
13
26
39
11
27
34
4
28
29
5
28
32
15
29
37
6
29
38
3
30
35
10
30
36
14
30
38
12
30
39
2
31
32
6
31
39
14
32
35
10
33
35
2
34
36
7
35
36
14
36
39
13
-1
5
28
31
37
2
30
17
25
8
9
39
39
-2