用途 如果某個無向連通圖的任意一條邊至多只出現在一條簡單回路里，我們就稱這張圖為仙人掌圖。 所謂簡單回路就是指在圖上不重復經過任何一個頂點的回路。 在某些情況下，我們會需要生成仙人掌圖來檢驗代碼的正確性。 隨機連邊的話效率太低，而且生成的圖也可能不合法。 看上去似乎不大好實現，但實際上 ...

【參考】 ★仙人掌相關問題的處理方法（未完待續） ★WC2017-immortalCO Making Graph into Trees 【DFS樹】 仙人掌圖：每條邊至多在一個環上的圖。 仙人掌圖中每個環相當於一個點雙連通分量，那么用Tarjan算法處理dfs樹。 對於樹邊（low[y ...

orzYCB 虛樹 %自為風月馬前卒巨佬% 用於優化一類樹形DP問題。 當狀態轉移只和樹中的某些關鍵點有關的時候，我們把這些點和它們兩兩之間的LCA弄出來，以點的祖孫關系連成一棵新的樹，這就是虛樹 ...

Statement 帶標號仙人掌計數問題.（\(n \le 131071\)） Solution 設\(x\)個點的仙人掌個數的生成函數為\(C(x)\) 對於與根相鄰的塊, 還是仙人掌, 生成函數為\(C(x)\) 包含根的環, 生成函數為\(\sum_{i \ge ...

仙人掌&圓方樹學習筆記 1、仙人掌 圓方樹用來干啥？ ——處理仙人掌的問題。 仙人掌是啥？ (圖片來自於\(BZOJ1023\)) ——也就是任意一條邊只會出現在一個環里面。 當然，如果你的圖片想看起來舒服一點，也可以把圖片變成這樣子 (圖片來源於網絡 ...

一個菊花圖，重復這么做，一棵仙人掌就變成一棵樹啦！這棵樹就叫做圓方樹，其中原點叫圓點，新點叫方點。 圓 ...

考場上感覺是一道可做題，然后最后做法差不多，但是一直卡在 \(dfn\)，沒去搞 \(bfn\)。 然后今天撿起這道題想了一下就想出來了。 因為沒有交題鏈接，下面的做法不一定正確。（結論經過對拍， ...

Description 如果一個無自環無重邊無向連通圖的任意一條邊最多屬於一個簡單環，我們就稱之為仙人掌。所謂簡單環即不經過重復的結點的環。 現在九條可憐手上有一張無自環無重邊的無向連通圖，但是她覺得這張圖中的邊數太少了，所以她想要在圖上連上一些新的邊。同時為了方便的存儲這張無 ...