淺談LCA的在線算法

最近在學雙連通份量,作到一個題,是LCA的,不會作就來學習了一下LCA,發現網上有好多資料,魚龍混雜。推薦一篇由於他推薦了許多文章(感興趣點擊打開))html 首先先借鑑一下他的一張圖片算法 這基本就是這個lca的思想。學習 按照個人理解首先要dfs一邊求出first 【u】,deep【u】,而且記錄下first【u】所對應的u;code 代碼以下:htm void dfs(int u ,int
相關文章
相關標籤/搜索