Description
如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），而（2，3）同时出现在前两个的简单回路里。另外，第三张图也不是仙人图，因为它并不是连通图。 显然，仙人图上的每条边，或者是这张仙人图的桥（bridge），或者在且仅在一个简单回路里，两者必居其一。定义在图上两点之间的距离为这两点之间最短路径的距离。定义一个图的直径为这张图相距最远的两个点的距离。现在我们假定仙人图的每条边的权值都是1，你的任务是求出给定的仙人图的直径。
早就开始做了。。。最近 czm 提起才想到。。。我觉得这是一道很好的题目。。。
首先求点双连通分量，然后对于每一个环 dp，可能的答案为 max{dis[i] + dis'[j], dis[x] + dist(x, y) + dis[y]}, dis 表示搜索树向下的最长路，dis‘表示第二长路（临时变量记之即可），dist(x, y) 表示仙人掌环上两点间的最短距离。
dp 就单（Ou）调（Shao）队列水过了。。。tarjan 什么的也就水过了。。。
然后爆栈什么的调了我一两个小时。。。最后删掉 dfs 中 3 个临时变量才过。。。
bzoj rank 10，貌似不是很颓。。。
Code :
#include
#include
#include
#include
