題目大意
給定\(N\)個點，\(M\)條邊，聯通圖，每個點都有點權，每條邊都有邊權，定義最小權重為點權加邊權，求點1到其他點的最小權重？
題解
剛開始的思路是，列舉\(i\)，求1到\(i\)的最小權重，求最小權重的時間複雜度是\(O(MlogM)\)，這樣時間複雜度是爆炸的
後來我想，有一個結論：
如果一個圖是聯通的，我們在迪傑斯特拉的過程中，我們把佇列裡的所有點都跑完的話，最後算出來的就是1到其他點兒的最短路
有了這個結論的話，我們直接寫就行，這個題就完了
[ABC362D] Shortest Path 3
相關文章
- 題解：AT_abc362_d [ABC362D] Shortest Path 3
- QOJ #8232. Yet Another Shortest Path Query
- 單源最短路徑（single-source shortest path ）
- HDU4725 The Shortest Path in Nya Graph【Dijkstra+思維】
- [ABC232G] Modulo Shortest Path （最佳化建圖）
- [LeetCode] 243. Shortest Word DistanceLeetCode
- LeetCode之Shortest Distance to a Character（Kotlin）LeetCodeKotlin
- CSS3 clip-path 用法介紹CSSS3
- [LeetCode] 244. Shortest Word Distance IILeetCode
- 1046 Shortest Distance（簡單模擬）
- D3原始碼解讀系列之Path原始碼
- [LeetCode] 317. Shortest Distance from All BuildingsLeetCodeUI
- Flutter Path(二) ： Path 進階Flutter
- Flutter Path(一) ： Path 與 CustomPainterFlutterAI
- [ABC211D] Number of Shortest paths 題解
- 【論文筆記】Shortest Paths and Centrality in Uncertain Networks筆記AI
- [BUG反饋]defined('ADDON_PATH') or define('ADDON_PATH', APP_PATH.'Addon');APP
- crontab on raspberry pi, full path, not relative path, is needed.
- Path-sum
- Path Sum III
- Leetcode Path SumLeetCode
- Longest Univalue Path
- Python（Path().name）Python
- __dirname, __filename, path.resolve, path.join, process.cwd
- mac下的LD_LIBRARY_PATH是DYLD_LIBRARY_PATHMac
- CSS clip-pathCSS
- 112-Path Sum
- Cookie path 屬性Cookie
- Leetcode 71 Simplify PathLeetCode
- DriveInfo類，Path類
- The Staff Engineer’s Path
- os.path.split
- python技巧-使用os.path.join和os.path.sep.joinPython
- 64. Minimum Path Sum
- 687-Longest Univalue Path
- 437-Path Sum III
- 113-Path Sum II
- NodeJS之path模組NodeJS