您的位置：首页 > 博客中心 > 互联网 >

最短路径&#183;一

时间：2022-04-23 09:07

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define N 2011111
struct PP{
    int v,w;
}tem;
vectorq[1111];
queuep;
int b[1111];
int main()
{
    int n,m,s,t;
    cin>>n>>m>>s>>t;
    for(int i=1;i<=n;i++)b[i]=-1;
    while(m--){
        int u,v,w;
        cin>>u>>v>>w;
        tem.v=v;
        tem.w=w;
        q[u].push_back(tem);
        tem.v=u;
        q[v].push_back(tem);
    }
    b[s]=0;
    p.push(s);
    while(!p.empty()){
        int u=p.front();
        p.pop();
        for(int i=0;ib[u]+w){
                b[v]=b[u]+w;
                p.push(v);
            }
        }
    }
    cout<

相关推荐

电脑软件

本类排行

今日推荐

莆猫正式版

版本：v6.7.16

大小：7MB

日期：2024-05-19
考研准题库官方版

版本：v2.4.13

大小：34.95 MB

日期：2024-05-19
纬才教育在线版

版本：v1.6.7

大小：34MB

日期：2024-05-19
贝果英语正式版

版本：v4.7.8

大小：80.44 MB

日期：2024-05-19
油葱学堂官方版

版本：v6.1.20

大小：36MB

日期：2024-05-19
月光影视免费观看版

版本：v2.00.01

大小：12.8MB

日期：2024-05-19

热门手游

胡闹厨房手机版

版本：v0.9.3.1

大小：84.25MB

日期：2024-05-19
soupsoup magazine安卓版

版本：v1.1

大小：28.13MB

日期：2024-05-19
套圈盘老板官方版

版本：v1.0.5

大小：88.49MB

日期：2024-05-19
Rykby锯齿陷阱官方版

版本：v1.0.7

大小：16.93MB

日期：2024-05-19
Poppy Playtime汉化版

版本：2.0

大小：56.57MB

日期：2024-05-19
像素火影破解版

版本：v1.00.42

大小：222.66MB

日期：2024-05-18