Leetcode 1192 - Critical Connections in a Network
動機 複習tarjan dfs,要在40分鐘內想出來是可能的嗎? 另外,第一次遇到無向圖,在奇怪的的地方卡很久… ...
動機 複習tarjan dfs,要在40分鐘內想出來是可能的嗎? 另外,第一次遇到無向圖,在奇怪的的地方卡很久… ...
動機 應該可以改成iterator各自的BST,但很麻煩,就直接攤平吧 ...
動機 dfs回傳最大的子節點 ...
動機 post order traversal ...
動機 從bottom重建tree 以後是不是應該整理dfs在tree上的用法? ...
動機 因為是BST情況就沒有那麼複雜 ...
動機 讓每個點決定自己該做什麼 ...
動機 最小路徑? no,no 最短路徑!!! ...
動機 就dfs,同時因為是dag所以不用處理cycle ...
動機 string as symbol!! ...