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

受PTA1003引起思考PTA1003

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

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

ac代码：

#include 
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;
}