题目链接：

这题的思路可以见这里（同一类型）：

 

#include
    
     using namespace std;const int maxn=101;const int intmax=99999;int weight[maxn][maxn];  //保存权值的邻接矩阵 int dis[maxn];int s,t;void dijkstra(){	bool Sset[maxn];     	memset(Sset,0,sizeof(Sset));	Sset[s]=1;	for(int i=0;i
     
      >n>>m)	{		if(n==0&&m==0)break; 		int a,b,x;		for(int i=1;i
      
       >a>>b>>x;			if(x
       
        >s>>t;		for(int i=0;i