并查集
文章平均质量分 85
KirinSB
这个作者很懒,什么都没留下…
展开
-
POJ 1182 食物链(并查集+偏移向量)题解
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 82346 Accepted: 24616Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每原创 2018-02-06 17:08:30 · 185 阅读 · 0 评论 -
hdu1272 小希的迷宫 (并查集)
小希的迷宫上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图原创 2017-12-29 22:20:39 · 136 阅读 · 0 评论 -
Connections in Galaxy War (逆向并查集)题解
Connections in Galaxy War In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy W原创 2018-02-06 00:21:22 · 211 阅读 · 0 评论 -
Almost Union-Find (并查集+删除元素)题解
思路:当时只有暴力的思想,1、3都很好达到,只要加一个sum[ ]和num[ ]就可以,但是2比较麻烦,不知道谁以p为根,就想直接扫描然后一个个和p脱离关系,果然超时emmm。通常的想法是我们先用一个数组id[ ]表示p所代表的代号也就是说p当前的根为:pre[ id[p] ]所以当p被2操作时,我们只要改变它的id[p](比如 id[p]=++n),我们就可以让p有一个新的pre[ ]表示,而不...原创 2018-02-11 16:02:25 · 208 阅读 · 0 评论 -
HDU 1811(并查集+拓扑排序)题解
Problem Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排...原创 2018-04-24 17:02:43 · 369 阅读 · 0 评论