警示后人，如果你WA on #7
查看原帖
警示后人，如果你WA on #7
588753
maxiaomeng楼主2025/6/15 11:01
  1. 新连通块的直径要和原连通块的直径取最大
  2. 如果你用并查集：直径数组存储在连通块祖先中，节点i所在的连通块直径是d[query(i)]而非d[i]。
2025/6/15 11:01