[转载]算法学习笔记(1)并查集

并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。...

查看详情

P1551 亲戚

题目来源于洛谷题目链接:https://www.luogu.com.cn/problem/P1551 题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲...

查看详情

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

题目链接:https://www.luogu.com.cn/problem/P1090题目来源于洛谷。题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到...

查看详情

Chuanrui网址导航-清爽版

如果你看其他网址导航烟花缭乱,不如试试这一款“网址导航”(PS:其实也不算网址导航了)Chuanrui网址导航-清爽版整个页面除了一个搜索框,啥都没有(PS:请忽略底部的备案号,国家的规定,咱要服从,必须要加)Chuanrui网址导航-清爽版:https:...

查看详情