更改了一下不应-羁绊的模板，更加实用了。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                

Q; Q.push(s); while(Q.size()) { int u = Q.front(); Q.pop(); vis[u] = false; for(int i=0;i

dist[u]+next.w) { dist[next.v] = dist[u]+next.w; if(!vis[next.v]) { Q.push(next.v); vis[next.v] = true; } } } } return dist[t];}int main(){ //freopen("input.txt","r",stdin); int n,m; cin>>n>>m; int s,t; cin>>s>>t; --s; --t; vector

> vadj(n); for(int i=0;i