倍增求链最大值的时候要注意先查最大值再修改 $u, v$。

fdn(t, 19, 0)
  if(st[u][t] != st[v][t])
    u = st[u][t], v = st[v][t],
    val = max({ val, mx[u][t], mx[v][t] });

变成

fdn(t, 19, 0)
  if(st[u][t] != st[v][t])
    val = max({ val, mx[u][t], mx[v][t] }),
    u = st[u][t], v = st[v][t];