a974. 交通真方便 - 旦旦解題農場

內容

復旦郊遊團出遊了，他們約在台北火車站集合，想要前往各個捷運站去觀光，但因為到各地的距離不一樣，而進階教學又懶只想走最近的路線到各個捷運站，所以請你幫幫他算出所有的捷運站距離台北火車站的距離是多少吧!!!

輸入說明

第一行輸入兩數$N$和$M$，代表1,2,3,......到$N$個捷運站，其中$1$代表的是台北火車站

接下來輸入$M$行捷運路線，對於每條路線輸入三數$A$,$B$,$C$，代表從捷運站$A$到捷運站$B$，兩地的之間的距離為$C$

保證每條路線皆為唯一

輸出說明

輸出$N$個數，代表從台北火車站到附近捷運站的最短路線的個數1,2,...$N$

範例輸入

範例輸出

0 5 2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <10M
公開測資點#2 (10%): 1.0s , <10M
公開測資點#3 (10%): 1.0s , <10M
公開測資點#4 (10%): 1.0s , <10M
公開測資點#5 (10%): 1.0s , <10M
公開測資點#6 (10%): 1.0s , <10M
公開測資點#7 (10%): 1.0s , <10M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

$1\leq N \leq 10^5$

$1\leq M \leq 2*10^5$

$1\leq a,b\leq N$

$1\leq c\leq 10^9$

標籤:

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」