推 cry589036511: 57bellman是在調整負邊，dijk適合圖上無負邊 12/22 20:47
→ DLHZ: 3.之前有人問過了 還有大神圖文並茂的解釋 12/22 21:07
推 Handsomeshen: 第一個就是他要把頭去掉那個就是指到頭的指標 12/23 00:12
推 mistel: 10你說的是對的，然後STL是一個c++的函式庫 12/23 00:13
→ mistel: 不過基本上就是問dynamic table的插入可以分攤成O(1)，跟 12/23 00:14
→ mistel: 函式庫不太有關？ 12/23 00:14
→ mistel: 9的b 要得到等價類要先得到反身包跟對稱包 然後對所有點 12/23 00:17
→ mistel: 檢查可達性，所以時光複雜度是一樣的，差異應該在dfs用遞 12/23 00:17
→ mistel: 迴會比較久一點，然後c不確定是不是一樣的問題（因為他沒 12/23 00:17
→ mistel: 說圖是否可連通之類的），圖太大遞迴就要擔心stack overf 12/23 00:17
→ mistel: low這樣 12/23 00:17
→ mistel: 時間複雜度啦乾 12/23 00:18
→ dsa66253: 謝謝c大 D大我找找看 12/23 18:57
→ dsa66253: 謝謝m大的解釋 考的好應用的感覺Q 12/23 18:58