摘要：
upd：过完年回来惊闻仙人掌在OI考纲上被咔嚓了，所以这篇文章中仙人掌的部分可以跳过或者略读，但是用于处理无向图的（广义）圆方树还是建议有一定基础的读者详细了解。 仙人掌&圆方树 仙人掌是一种每条边最多出现在一个环中的无向连通图~~我也不知道为什么要叫仙人掌~~。 对于每一个环，如果我们删去一条边就 阅读全文
摘要：
[SHOI2008]仙人掌图 "LG传送门" 还不会仙人掌的同学可以看看我对仙人掌知识的一些梳理。 题意就是求仙人掌的直径，直径定义为图中最短路径最长的两点间的最短路径长度。 按照套路，先考虑求树的直径我们是怎么做的。设$f[i]$表示$i$往下最长链的长度，$j$是$i$的儿子，转移和更新答案就是 阅读全文