仙人掌&圓方樹學習筆記

前言 補了這個辣雞算法吧.. 仙人掌 定義：一張圖中任意一條邊最多隻會出現在一個環中 DFS樹的做法 對圖進行dfs，記錄dfs的編號形成一棵樹 顯然最後邊會分爲兩類 樹邊和非樹邊 環一定是由一些樹邊和一條非樹邊構成的 對於仙人掌問題，可以考慮對dfs樹進行dp 在遇到環的時候，把環單獨拿出來考慮即可… 圓方樹 爲了解決大多數靜態仙人掌問題，我們就引入了這個算法！ 以下來自WC2017營員交流課件

>>阅读原文<<