题目大意:
给一棵仙人掌(就是所有的边都在至多一个环中的图),求仙人掌的直径,也就是最短路径最长的一对点的最短路径。
思路:
/*无向图的连通性*/
/*
思路:
(1):一遍dfs,遇到割点执行Judge()
(2):遇到割点时栈(存边)里面的图形只可能是1.长度为1的线段;2.一个圆环。
(3):缩点之前还要对W[u]大于1的那些点进行两两组合更新答案
*/
PS.
Discuss里说要用树形DP+单调队列优化,表示这两个
题目大意:
给一棵仙人掌(就是所有的边都在至多一个环中的图),求仙人掌的直径,也就是最短路径最长的一对点的最短路径。
思路:
/*无向图的连通性*/
/*
思路:
(1):一遍dfs,遇到割点执行Judge()
(2):遇到割点时栈(存边)里面的图形只可能是1.长度为1的线段;2.一个圆环。
(3):缩点之前还要对W[u]大于1的那些点进行两两组合更新答案
*/
PS.
Discuss里说要用树形DP+单调队列优化,表示这两个