【PAT甲级】并查集专题复习

博主开始复习PAT甲级了，会做多个复习的专题，会解释需要注意的基本概念和题库相关的满分代码展示。

目的：通过多刷题，多总结回顾，让自己在方法层面还是代码细节达到熟练写出的程度。

形式：思维导图+代码点评

提示：每个人的基础不同，这里不做普适性的建议。我出的专题重点是串联知识，仅供参考。

---

Dijkstra专题近三年考察情况：19年3月第三题

1158之前写过了：https://blog.csdn.net/allisonshing/article/details/104361040

放出来的都是我优化的liuchuo的源代码，没放出来的就按照她的写法就行。

1107. Social Clusters (30)

https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744