vijos 1942 [AH 2005] 小岛
生活随笔
收集整理的這篇文章主要介紹了
vijos 1942 [AH 2005] 小岛
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
描述
西伯利亞北部的寒地,坐落著由 N 個小島組成的島嶼群,我們把這些小島依次編號為 1 到 N 。
起初,島嶼之間沒有任何的航線。后來隨著交通的發展,逐漸出現了一些連通兩座小島的航線。
例如增加一條在 u 號小島與 v 號小島之間的航線,這條航線的用時為 e。 那么沿著這條航線,u 號小島上的人可以前往 v 號小島,同樣的 v 號小島上的人也可以前往 u 號小島,其中沿著這一條航線花費的時間為 e。
同時,隨著旅游業的發展,越來越多的人前來游玩。那么兩個小島之間的最短路徑是多少便成為了飽受關注的話題。
格式
輸入格式
輸入共 M+1 行。
第一行有兩個整數 N 和 M,分別表示小島的數與總操作數。
接下來的 M 行,每行表示一個操作,格式如下:
0 s t:表示詢問從 s 號小島到 t 號小島的最短用時(1<=s<=n, 1<=t<=n, s\neq t)。
1 u v e:表示新增了一條從 u 號小島到 v 號小島,用時為 e 的雙向航線(1<=u<=n, 1<=v<=n, u ≠ v, 1<=e<=10^6)。
輸出格式
輸出針對每一次詢問,單獨輸出一行。
對于每一組詢問來說,如果不存在可行的道路,則輸出 -1,否則輸出最短用時。
?
轉載于:https://www.cnblogs.com/Enceladus/p/5121088.html
總結
以上是生活随笔為你收集整理的vijos 1942 [AH 2005] 小岛的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 百度首批获批!武汉、重庆两地发放自动驾驶
- 下一篇: Jan 12 - Delete Node