摘要：
解题思路： 1、有效数字(非负数)存入数组b[]，并将b[]升序; 2、按b数组从小到大的顺序，逐个计算hash地址pos，寻找出被使用hash地址pos(线性探测法解决冲突)，再从b数组中寻找到最小的适合的数据，将此数存入ans中，并标记visit和vs数组，重复步骤2; #include <st 阅读全文
摘要：
解题思路： 尝试用堆排，发现超时 后在网上学习到树状数组的方法，终AC 推荐容易树状数组的一篇大牛blog https://www.cnblogs.com/hsd-/p/6139376.html 树状数组的查询和修改的复杂度均为log(n) #include <stdio.h> #include < 阅读全文
摘要：
解题思路： 1、用并查集判断图的连通性 2、若是连通图，用prim算法计算最小生成树的权重 3、在连通图的基础上，求次小生成树判断最小生成树是否唯一 标记最小生成树的使用的每条边，并记录其中有最大权重边； 去掉最小生成树中权重最大边，再分别把未使用的各边加入再求最小权重 如果此时求得的最小权重=之前 阅读全文