1.Dynamic Connectivity（動態連接）

怎麼發現一個有用的算法？ 我們平時發現一個算法一般會遵循一下這幾個步驟： 遇到問題，試圖發現這個問題的主要元素。 然後找到解決這個問題的算法 第一次寫的算法（也許很快，也許很慢） 但一般第一次寫的算法都比較糟糕，這時候就找方法解決爲什麼會那麼糟糕了 找到使得算法變好的關鍵點 不斷迭代 Dynamic Connectivity 尋找有沒有連接兩個點的路徑，如下： 你發現又連接8-9的路徑，但是沒有連

>>阅读原文<<