2018.10.29 bzoj1023: [SHOI2008]cactus仙人掌图（仙人掌+单调队列优化dp）

传送门
求仙人掌的直径。
感觉不是很难。

---

分点在环上面和不在环上分类讨论。
不在环上直接树形$dp$。
然后如果在环上讨论一波。
首先对环的祖先有贡献的只有环上$dfs$序最小的点。
对答案有贡献的则是环上的任意两个点。
对于环上任意两点$(i,j)$
$Ans=max(Ans,f[i]+f[j]+dist(i,j))$其中$dist$指的是较短的距离。
假设$i>j$