ySh_lC的博客

常用算法思路总结一、并查集1、init()2、find()3、merge()二、动态规划一、并查集解决的问题类型：元素关系问题总体分三部分：初始化（init）查（find）并（merge）1、init()创建一个一维数组，将下表作为当前关系人的编码，值为他的父节点。例如当前有N个人int f[N+1];for(int i=1;i<N+1;i++)f[i]=i;2、find()寻找当前这个人的 根 父节点int my_find(int *f, int a){ if(f[a]==