题目大意：
给一棵仙人掌（就是所有的边都在至多一个环中的图），求仙人掌的直径，也就是最短路径最长的一对点的最短路径。
思路：
/*无向图的连通性*/
/*
思路：
(1):一遍dfs,遇到割点执行Judge()
(2):遇到割点时栈(存边)里面的图形只可能是1.长度为1的线段;2.一个圆环。
(3):缩点之前还要对W[u]大于1的那些点进行两两组合更新答案
*/
PS.
Discuss里说要用树形DP+单调队列优化，表示这两个
这是一篇关于解决POJ 3567问题的博客，内容涉及如何求解仙人掌图（所有边在一个环中的图）的直径。作者使用DFS遍历，并在遇到割点时判断图形结构，通过栈中边的情况推断可能的结构。虽然讨论区提到可以使用树形DP和单调队列优化，但作者采用了较为直接的方法，发现也能得到正确结果。
最低0.47元/天 解锁文章
478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
