孤星丶泪

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #朋友圈#

题目的做法就是考察并查集，由于数据量较大，直接查询父节点会超时，需要在find中加上路径压缩，就是将将id数组从父节点改为祖父节点，这样更快在union过程中，将小树向大树合并与将矮树向高树合并差不多，我用的是后者 import java.util.Scanner; //题目的做法是实现一个并查集 ...

腾讯笔试并查集

2021-09-03

0 438