• 在$dfs$中，

for(int i = 1 ; i <= 25 ; i ++)  // 注意 
{
	fa[u][i] = fa[fa[u][i - 1]][i - 1];
	mn[u][i] = min(mn[u][i - 1] , mn[fa[u][i - 1]][i - 1]);
}

要注意$i = 1$，因为后面有$i - 1$，一减就是$-1$，就直接寄掉了。

• 要$memset$你的$min$数组

memset(mn , 0x3f , sizeof(mn)); // 注意 

不然除了$-1$就是$0$

• 要判断输出$-1$的情况

scanf("%d%d" , &u , &v);
int ans = solve(u , v);
int uu = get_fa(u);
int vv = get_fa(v);
if(uu != vv || ans == INT_MAX)
	printf("-1\n"); // 注意 
else
	printf("%d\n" , ans);

• 数据范围是$1 \le n < 10^4 , 1 \le m < 5\times 10^4$

const int maxn = 5e4 + 10;
struct edge
{
	int u , v , w;
	............
}e[maxn];
struct node
{
	int to,nxt,w;
}mp[2*maxn];

此代码意思就是：

并查集所需的结构体$edge$只需要一个$maxn$

而链式前向星所需的结构体$node$却需要$maxn \times 2$，因为是双向边。

还有，注意$maxn$到底是$10^4$还是$5 \times 10^4$