双连通求割点,缩点成树,求LCA。 题目意思是求一条路到另一条路所要经过的最小割点数, 先求点的双连通分量,然后把一个双连通分量(不包括割点)看成一个点,所以这个连通分量的所有边都是这个连通分量的标号, 然后把每个割点也看成一个点(定义一个编号),构图; 然后求出两条路径编号之间的最短距离/2即是答案