1379：热浪(heatwv)

 //示例代码 SPAFA

    
 #include <bits/stdc++.h>
    
 using namespace std;
    
 const int N=2600;
    
 int a[N][N],w[N][N],dis[N],pre[N];
    
 int num[N];//计数器
    
 bool vi[N];
    
 int t,c,ts,te,rs,re,ci;
    
 int main()
    
 {
    
 	cin>>t>>c>>ts>>te;
    
 	for(int i=1;i<=c;i++){
    
 		cin>>rs>>re>>ci;
    
 		w[rs][re]=w[re][rs]=ci;//边权值
    
 		a[rs][++num[rs]]=re;//邻接点
    
 		a[re][++num[re]]=rs;
    
 	}
    
 	memset(dis,0x7f,sizeof(dis));
    
 	int u,v;
    
 	dis[ts]=0;pre[ts]=0;vi[ts]=true;
    
 	queue<int> q;q.p