HDOJ/HDU 2544 最短路---dijkstra算法

#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