首先既然是点双联通，那么就容易想到建圆方树，为了让复杂度只与输入规模有关，我们可以把点集在圆方树上建虚树，但是由于在原图中在一个点双内的点在新图中是一个点双，因此我们可以枚举虚树上所有的方点，把在原图种和它距离为一并且也在虚树上的圆点连成一个环，然后在这个新图上跑 $tarjan$ 就做完了。