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