给定 $n$ 个节点，节点之间一开始没有边。然后进行 $q$ 次操作，每次进行有两种操作：

1. x y z 将 $x$ 和 $y$ 节点之间连一条长度为 $z$ 的边。保证在此之前 $x,y$ 之间没有任何路径。

2. x y 查询 $x$ 到 $y$ 的最短路径的距离。

数据范围：$1 \leq n,q \leq 5 \times 10^5$

就是问问有没有这道题，这道题的 $n \log n$ 和 $n \log^2 n$ 解法已经会了。