$+仙人掌 解題報告： 　　考慮環上的邊，不可能在連邊中再被覆蓋，所以只需要考慮樹邊就好了。 　 ...

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

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

原文鏈接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 題目傳送門 - CF980F 題意 　　給定一個 $n$ 個節點 $m$ 條長為 $1$ 的邊的每個點最多只屬於一個環的仙人掌。 　　現在請你通過刪邊把仙人掌轉化成樹 ...