东嘉—自然语言处理

摘要： 初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。C++程序#include <iostream>using namespace std;int father[30001],m,n,a,b,temp;;void init(int v){ father[v]=v; }int find(int v){ if(father[v]==v) retur 阅读全文