$+仙人掌 解题报告： 　　考虑环上的边，不可能在连边中再被覆盖，所以只需要考虑树边就好了。 　 ...

Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无 ...

orzYCB 虚树 %自为风月马前卒巨佬% 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树 ...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 题目传送门 - CF980F 题意 　　给定一个 $n$ 个节点 $m$ 条长为 $1$ 的边的每个点最多只属于一个环的仙人掌。 　　现在请你通过删边把仙人掌转化成树 ...