Harris-H

并查集

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / 并查集（共2篇）

牛客小白月赛24 H.人人都是好朋友(离散化&并查集）

牛客小白月赛24 H.人人都是好朋友(离散化&并查集）题目传送门思路：将朋友的关系建立一个并查集。再遍历一遍，看两个敌人的根结点是否相同。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long ...

2020-05-01

0 531

F - Agri-Net （最小生成树&kruskal）

F - Agri-Net （最小生成树&kruskal）思路：板子题。（第一次学这个算法标记一下）。思路就是对边排序，取n-1条边生成一棵权值和最小的树。生成树的过程用并查集实现。 AC代码： #include<cstdio> #include<cstring>...

2020-05-01

0 630