![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
letterwuyu
Linux c c++ python java
分布式存储&消息队列&计算
展开
-
hdu 2818 Building Block【基础带权并查集】
Building BlockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 1009Problem DescriptionJohn are playin原创 2015-02-03 16:52:13 · 713 阅读 · 3 评论 -
hdu 3047 Zjnu Stadium【带权并查集】
In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a circl原创 2015-02-03 16:38:07 · 611 阅读 · 0 评论 -
hdu 3635 Dragon Balls 【基础带权并查集】
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3461 Accepted Submission(s): 1348Problem DescriptionFive hundred year原创 2015-02-03 16:32:48 · 827 阅读 · 0 评论 -
poj 1733 Parity game 【种类并查集+离散化】
Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6767 Accepted: 2616DescriptionNow and then you play the following game with your friend. Your原创 2015-04-22 00:07:39 · 646 阅读 · 0 评论 -
hdu 1811 Rank of Tetris 【并查集+拓扑排序】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811分析: 很明显是道拓扑排序的题,有一点就是处理实力相等的问题;可以用并查集把实力相等的组成一个集合。说一下拓扑排序的性质:1、如果入度为0的点大于1,则排序不唯一2、如果排序的总数小于给定的数,则存在环路献上代码:#include#include#include原创 2015-05-06 21:21:45 · 619 阅读 · 0 评论 -
poj 1417
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2221 Accepted: 685DescriptionAfter having drifted about in a small boat for a couple of days,原创 2015-04-21 23:18:23 · 1066 阅读 · 0 评论 -
poj 2912 Rochambeau【枚举+种类并查集】
RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2092 Accepted: 733DescriptionN children are playing Rochambeau (scissors-rock-cloth) game wi原创 2015-04-21 23:04:10 · 528 阅读 · 0 评论 -
poj 1182食物链【种类并查集】
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49310 Accepted: 14382Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2015-04-09 22:46:18 · 501 阅读 · 0 评论 -
hdu 1558 Segment set【基础带权并查集+计算几何】
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1346Problem DescriptionA segment and all原创 2015-02-03 18:26:56 · 674 阅读 · 0 评论