![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 70
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
浅谈并查集算法
概述并查集原创 2017-07-02 16:11:33 · 471 阅读 · 0 评论 -
洛谷 2814 家谱 并查集 解题报告
题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入输出格式输入格式:输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示原创 2017-10-26 11:47:57 · 557 阅读 · 0 评论 -
bzoj 1854 游戏 并查集+贪心 解题报告
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候原创 2017-10-23 20:27:47 · 313 阅读 · 0 评论 -
poj 3228 Gold Transportation 最小生成树+带权并查集 解题报告
Recently, a number of gold mines have been discovered in Zorroming State.原创 2017-10-12 20:33:21 · 483 阅读 · 0 评论 -
codevs 1231 最优布线问题 并查集 解题报告
学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。原创 2017-09-27 17:20:08 · 312 阅读 · 0 评论 -
codevs 1073 家族 并查集 解题报告
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,原创 2017-09-27 16:51:30 · 316 阅读 · 0 评论 -
codevs 1995 黑魔法师之门 并查集 解题报告
经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。原创 2017-09-26 16:51:59 · 971 阅读 · 0 评论 -
codevs 2832 6个朋友 并查集 解题报告
有这么一种说法:认识6个人,你就认识全世界的人。原创 2017-09-26 16:38:43 · 315 阅读 · 0 评论 -
codevs 2597 团伙 并查集 解题报告
1920年的芝加哥,出现了一群强盗。原创 2017-09-25 14:36:05 · 395 阅读 · 0 评论 -
codevs 1191 数轴染色 模拟? 解题报告
在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。原创 2017-08-27 19:15:51 · 494 阅读 · 0 评论 -
poj 1182 食物链 解题报告
并查集原创 2017-07-02 16:48:32 · 394 阅读 · 0 评论 -
poj 3728 LCA+并查集 解题报告
There are N cities in a country, and there is one and only one simple path between each pair of cities.原创 2017-08-22 17:17:52 · 545 阅读 · 0 评论 -
poj 1733 Parity game 并查集 解题报告
Description原创 2017-07-14 21:35:47 · 481 阅读 · 0 评论 -
poj 1861 并查集+kruskal 解题报告
Network原创 2017-05-19 09:47:50 · 349 阅读 · 0 评论 -
Hdu 1232 畅通工程 解题报告
畅通工程,并查集原创 2017-07-02 10:18:58 · 385 阅读 · 0 评论 -
洛谷 1197 星球大战 并查集 解题报告
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首原创 2017-11-03 21:59:37 · 647 阅读 · 0 评论