数据结构————并查集
张有钱2828282828
究竟啥时候能有钱???
展开
-
关押罪犯(二分图or并查集)
题目链接:https://www.acwing.com/problem/content/259/http://contest-hunter.org:83/contest/0x49「数据结构进阶」练习/4901 关押罪犯题目描述描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用...原创 2019-07-01 14:28:58 · 429 阅读 · 0 评论 -
会松手的猴子
题目链接https://www.luogu.org/problemnew/show/P1653http://172.20.6.3/Problem_Show.asp?id=1694题目描述题目描述有N只猴子,第一只尾巴挂在树上,剩下的N-1只,要么被其他的猴子抓住,要么抓住了其他的猴子,要么两者均有。当然一只猴子最多抓两只另外的猴子。现在给出这N只猴子抓与被抓的信息,并且在某个时刻可能...原创 2019-07-02 10:53:47 · 217 阅读 · 0 评论 -
我知道并查集的可爱之处
请开始您的并查集之旅迈入门槛文字概念故事配图辅助理解相知相识迈入门槛并查集是一种可以动态维护若干个不重叠的集合,并支持合并和查询的数据结构。注:这里的动态维护应该理解成可以随时修改的意思。并查集,并查集,顾名思义,就是可以合并和查询若干个集合。文字概念下面是一些基本操作和思想(部分摘自于并查集的百度百科):在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的...原创 2019-07-03 06:59:42 · 260 阅读 · 0 评论 -
[JSOI2008]星球大战(正难则反)
题目描述题目传送门很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可...原创 2019-09-14 16:05:06 · 207 阅读 · 0 评论