并查集：find（） + union（）+ init（） 寻找根节点 + 合并子树 + 初始化 #include <stdio.h> #define MAX 100 using namespace std; int father[MAX]; //自己的父亲 int rank[MAX]; //秩 in ...
分类：
其他好文 时间：
2020-01-14 23:37:34
阅读次数：
95
"POJ1182" 题目 有三类动物A、B、C，三类动物的食物链构成环形，A吃B，B吃C，C吃A。给定N个动物，编号1到N(1由于合并操作每次把三种情况都考虑到了，所以判断时只需要对一种情况判断即可。 代码 Result : 1196kB, 297ms 参考： "1] [《挑战程序设计竞赛》（第2版 ...
分类：
其他好文 时间：
2020-01-11 11:49:37
阅读次数：
83
带偏移量的并查集讲解Butterfly AC代码 第二种AC代码1182:食物链 AC代码 ...
分类：
其他好文 时间：
2020-01-05 00:19:04
阅读次数：
62
1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all t ...
分类：
其他好文 时间：
2020-01-04 22:16:29
阅读次数：
119
地址 https://www.acwing.com/problem/content/1252/ Alice和Bob玩了一个古老的游戏：首先画一个 n×nn×n 的点阵（下图 n=3n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 11）为止，“封圈”的 ...
并查集 并查集是一种特殊的树，由孩子指向父亲 用于解决连接问题和路径问题： 判断网络中节点的连接状态 将每一个元素，看做是一个节点，将a和b合并成一个集合的时候，只需要让a所在的根节点指向b所在的根节点即可，而查询两个元素是否在一个集合中，只需要找到各自的根节点，如果两个根节点是同一个根节点，则说明 ...
分类：
其他好文 时间：
2019-12-31 10:33:08
阅读次数：
77
题库 ：一本通 题号 ：1386 题目 ：打击犯罪 link ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1386 O(n3)思路 ：此题数据太水，n3就能卡过。暴力枚举1 ~ n，每次都重新将并查集初始化并且按题目输入将所有 >= k(1 <= ...
分类：
其他好文 时间：
2019-12-28 21:11:12
阅读次数：
103
地址 https://www.acwing.com/problem/content/240/ 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在 ...
搜索引擎的实现，会用到哪些重要的数据结构 设计实现一个HTTP代理服务器 / web服务器 / FTP服务器/ 设计实现cache缓存web服务器的网页访问记录 把一个文件快速下发到100w个服务器 将微信用户分为两组，组内的微信用户互相不为好友；用并查集 朋友之间的点对点关系用图维护，怎么判断两人 ...
分类：
编程语言 时间：
2019-12-24 10:17:05
阅读次数：
126
一、动态连通性(Dynamic Connectivity） Union-Find 算法（中文称并查集算法）是解决动态连通性（Dynamic Conectivity）问题的一种算法。动态连通性是计算机图论中的一种数据结构，动态维护图结构中相连信息。简单的说就是，图中各个节点之间是否相连、如何将两个节点 ...
分类：
编程语言 时间：
2019-12-21 20:28:20
阅读次数：
95
