#980F

Codeforces 980F Cactus to Tree 仙人掌 Tarjan 树形dp 单调队列

原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html  给定一个$n$个节点$m$条长为$1$的边的每个点最多只属于一个环的仙人掌。  现在请你通过删边把仙人掌转化成树。  对于每一个点,输出在所有不同的删边方案中, 距离该点最远的点与他之间的距离值的最...