连通图给定起点和终点，求路径的题目（求最短路径，多少条路径，最长路径）

路径的题目（求最短路径，多少条路径，最长路径）"/>

连通图给定起点和终点，求路径的题目（求最短路径，多少条路径，最长路径）

受PTA1003引起思考PTA1003

对于给定起始点和终点的图，不用迪杰斯特拉算法，用递归怎么做？(这题之前知道思路，但是就是标识已访问的这行代码不知道怎么放)

对于小图，可用 二维数组初始化0存放图，但是大的图用二维数组存放，不初始化。此时第二层数组存放的不是两个点a,b而是b，weight(权重或者其他的，因为a完全可以用索引表示)

ac代码：

#include<bits/stdc++.h> 
using namespace std;
int g[505][505];
unordered_map<int,int> mm;
int n,m,b,e;
int f[505];
int cnt=0,cou=0,max_leng=99999999;void dfs1(int be,int leng,int number){if(be==e){					//出去条件 if(leng==max_leng){cnt++;cou=max(cou,number);}else if(leng<max_leng){cnt=1;cou=number;max_leng=leng;}return ;}for(int i=0;i<505;i++){if(f[i]==0 && g[be][i]!=0){f[i]=1;						//注意标识已访问代码的位置 dfs1(i,leng+g[be][i],number+mm[i]);f[i]=0;}}			
}
int main(){memset(g,0,sizeof(g));memset(f,0,sizeof(f));cin>>n>>m>>b>>e;for(int i=0;i<n;i++){cin>>mm[i];}for(int i=0;i<m;i++){int x,y,z;cin>>x>>y>>z;g[x][y]=z;g[y][x]=z;}f[b]=1;						//这里 dfs(b,0,mm[b]);cout<<cnt<<" "<<cou<<endl;return 0;
}