給定乙個n個點m條邊的有向圖,圖中可能存在重邊和自環,所有邊權均為非負值。
請你求出1號點到n號點的最短距離,如果無法從1號點走到n號點,則輸出-1。
輸入格式
第一行包含整數n和m。
接下來m行每行包含三個整數x,y,z,表示存在一條從點x到點y的有向邊,邊長為z。
輸出格式
輸出乙個整數,表示1號點到n號點的最短距離。
如果路徑不存在,則輸出-1。
資料範圍
1≤n,m≤1.5×105,
圖中涉及邊長均不小於0,且不超過10000。
輸入樣例:
3 31 2 2
2 3 1
1 3 4
輸出樣例:
3
在這裡插入**片
#include
#include
#include
#include
#define inf 1e9
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e6+
199;
typedef pair<
int,
int> pii;
int cnt=0;
int dis[maxn]
;int st[maxn]
;struct nodee[maxn]
;int head[maxn]
;int n,m,s;
void
add(
int u,
int v,
int w)
voiddl(
int s));
while
(q.size()
));}
}}}int
main()
dl(n);if
(dis[n]
==inf)
cout<<-1
;else
cout<;return0;
}
ei指什麼 今天說一下EI是什麼
昨天普及了一下sci,今天跟大家說一下ei ei 工程索引 ei 工程索引 the engineering index,簡稱ei 創刊於1884年,是美國工程資訊公司出版的著名工程技術類綜合性檢索工具。ei每月出版1期,文摘1.3萬至1.4萬條 每期附有主題索引與作者索引 每年還另外出版年卷本和年度...
了解一下「中臺」是什麼
我主要從兩篇部落格中簡單認識了一下中颱的概念,其實就是前台 中臺 後台,中臺主要是為前台更好的服務建立的 摘要 1.因為企業後台往往並不能很好的支撐前台快速創新響應使用者的需求,後台更多解決的是企業管理效率問題,而中颱要解決的才是前台的創新問題。2.中颱是真正為前台而生的平台 可以是技術平台,業務能...
SDK API DLL都是什麼,了解一下
平台是做能力開放的,有api能力,也有sdk能力。沒做過開發的產品汪,剛接觸的時候也是傻傻搞不清楚,各種查資料。sdk software development kit 中文可譯為 軟體開發工具包 一般都是一些被軟體工程師用於為特定的軟體包 軟體架構 硬體平台 作業系統等建立應用軟體的開發工具的集合...