城市最短路径（语言-C++）

Question

问题遇到的现象和发生背景

暑假小马想到小张家里去玩，他们住在不同的城市，这是小马第一次去小张家，小马提前在百度地图上面查找行车路线，输入出发城市和目的城市，百度地图计算出最短路径，请实现百度地图计算最短路径的方法。备注：总共有n个（n<=100）城市，小马家所在城市编号为1，小张家所在城市编号为n，公路为双向车道。
输入
第一行两个整数，分别表示城市数量n和公路数量m。
后面m行表示公路情况，每一行三个整数a,b,c，分别表示从城市a到城市b，两个城市之间的公路路程c公里。
输出
最短路程公里数
样例输入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
样例输出1
我给写了个单向的，双向咋写啊qwq

问题相关代码，请勿粘贴截图

#include<iostream>
#include<cstring>
#include<string>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<deque> 
using namespace std;
int min1 = 999999;
int book[101], n, e[101][101];
void dfs(int cur, int dis) {    
    int j;
    if (dis > min1)
        return;
    if (cur == n) {    
        if (dis < min1) {
            min1 = dis;
        }
        return;
    }
    for (j = 1; j <= 5; j++) {
        if (e[cur][j] != 999999 && book[j] == 0) {
            book[j] = 1;
            dfs(j,dis+e[cur][j]);//从城市j再出发，继续寻找目标城市
            book[j] = 0;    
        }
    }
    return;
}
int main() {
    
    int i, j, m, a, b, c;//a,b 表示城市 c 表示之间的距离，m表示总的道路
    scanf("%d%d",&n,&m);
    //初始化二维矩阵
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            if (i == j)
                e[i][j] = 0;
            else 
                e[i][j] = 999999;
        }
    }
    //读入该城市之间的道路
    for (i = 1; i <= m; i++) {
        scanf("%d%d%d",&a,&b,&c);
        e[a][b] = c;
    }
    book[1] = 1;//标记1号城市已经在路径中
    dfs(1,0);
    printf(“%d\n",min1);
    return 0;
}