Leetcode 1192 - Critical Connections in a Network
動機 複習tarjan dfs,要在40分鐘內想出來是可能的嗎? 另外,第一次遇到無向圖,在奇怪的的地方卡很久… ...
動機 複習tarjan dfs,要在40分鐘內想出來是可能的嗎? 另外,第一次遇到無向圖,在奇怪的的地方卡很久… ...
動機 leetcode復健,原本以為只是複習topo sort… ...
動機 就dfs,同時因為是dag所以不用處理cycle ...
動機 做兩遍union find!! ...
動機 看解答推導看不懂,看lee215一下就懂了,真是神!! 另外這題很漂亮、很美!! ...
動機 建圖去走 ...
動機 把需要的spec定義出來就好 ...
動機 1331變成2維 ...
動機 Hard題都是來看創意的 把 group encode成起點與終點 同時這題也是遇過最複雜的一題 ...
動機 第一次看到bfs這麼用 這樣叫topo sort嗎? 很漂亮的算法,真的很漂亮 ...