城市地图——图的深度优先遍历（邻接矩阵）

城市地图——图的深度优先遍历（邻接矩阵）
现在某地有h个城市，这些城市之间有k条道路，并且这些道路都是单行道
第一行输入h，n，m，k 
h表示城市个数，n表示出发城市，k表示目的城市，k表示单向道路个数
接下来k行，每行三个数据，第一个数据表示此条单行道的起始城市，第二个数据表示终点城市，第三个数据表示此条单行道的长度
最后输出一行表示从n城市至m城市的最短路程


样例输出：
5 1 5 8
1 2 2
1 5 10
2 3 3
2 5 7
3 1 4
3 4 4
4 5 5
5 3 3
样例输出：
9

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,h,min1=99999999;
int a[101][101]={0};
int book[105]={0};
void dfs(int cur,int dis)
{
    if(cur==m){
        if(dis<min1)min1=dis;
        return ;
    }
    if(dis>min1)return ;
    for(int i=1;i<=h;i++){
        if(a[cur][i]!=100000000&&a[cur][i]!=0&