并查集新东西(优化复杂度)

if (rand() % 2) to[get(p1)] = get(p2)
else to[get(p2)] = get(p1);
//get是找最终到达的点

如果出题人ban掉了路径压缩,就这么写

posted @ 2024-10-02 20:17  SigmaToT  阅读(16)  评论(1)    收藏  举报