2026年1月19日
053.最小生成树
摘要： 053.最小生成树 最小生成树的特征 无向带权图 n 个节点, n-1 条边 所有节点连通 边权和最小 最小生成树一定是最小瓶颈树 最小生成树可能不止一棵 模板 luogu P3366 kruskal 对边排序 并查集避免成环(并查集记得初始化) 选 n-1 条边 O(n+m)+O(m*logm) const int 阅读全文
posted @ 2026-01-19 21:13 射杀百头 阅读(4) 评论(0) 推荐(0)
052.堆结构与堆排序
摘要： 052.堆结构与堆排序 堆结构 编号 在数组上模拟完全二叉树 对于下标为i的节点 父节点为 (i-1)/2 左孩子为 2*i + 1 右孩子为 2*i + 2 根节点编号为0,这样就会发现根节点的父节点就是(0-1)/2 = 0自己 大根堆，小根堆 大根堆的每一个子结构的最大值都在堆顶 小根堆的每一个子结构的最小值都在堆顶 阅读全文
posted @ 2026-01-19 21:12 射杀百头 阅读(4) 评论(0) 推荐(0)
051.并查集
摘要： 051.并查集 模板0 class UF{ private: vector<int>fa; public: UF(int n):fa(n){ for(int i=0;i<n;++i){ fa[i]=i; } } int find(int x){ if(x!=fa[x]){ fa[x]=find(fa[x]); } 阅读全文
posted @ 2026-01-19 00:10 射杀百头 阅读(2) 评论(0) 推荐(0)