摘要：
一、思想 通俗的说就是将所有关系的都连接起来，比方说A和B是朋友，B和C是朋友，那么A和C也是朋友，就算是中间隔着100个朋友这样的也算是朋友。 具体实现： 通过两个函数实现。 一是查找父节点函数，此函数可以使用递归调用来压缩路径。 二是合并函数，将两个没有连接的点连接起来。 二、例题 HDU 12 阅读全文
摘要：
一、核心思想 将输入的数据由小到大进行排序，再使用 并查集算法 （ "传送门" ）将每个点连接起来，同时求和。 个人认为这个算法比较偏向暴力，有些题可能会超时。 二、例题 洛谷—P3366 题目地址：https://www.luogu.org/problemnew/show/P3366 这是 阅读全文