并查集
aziint
cdqz口胡型OI选手
展开
-
bzoj1821 [JSOI2010]Group 部落划分 Group
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了NN个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个原创 2017-10-14 23:12:52 · 153 阅读 · 0 评论 -
bzoj 3673 可持久化并查集 by zky
n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出00水题。把fa数组可持久化就好了。#include#include#includeusing namespace std;inline int read() { int x = 0, fla原创 2017-09-19 13:15:57 · 333 阅读 · 0 评论 -
bzoj3376 [Usaco2004 Open]Cube Stacking 方块游戏
Description约翰和贝茜在玩一个方块游戏.编号为 11 到 nn 的 n(1≤n≤30000)n(1\leq n\leq 30000)个方块正放在地上.每个构成一个立方柱. 游戏开始后,约翰会给贝茜发出P(1≤P≤100000)P(1\leq P\leq 100000)个指令.指令有两种:移动(M)(M): 将包含 XX 的立方柱移动到包含 YY 的立方柱上.统计(C)(C): 统计名原创 2017-11-24 11:59:02 · 338 阅读 · 0 评论 -
bzoj1116 [POI2008]CLO
DescriptionByteotiaByteotia 城市有 nn 个 townstowns,mm条双向 roadsroads. 每条 roadroad 连接两个不同的 townstowns ,没有重复的 roadroad . 你要把其中一些roadroad 变成单向边使得:每个 towntown 都有且只有一个入度Input第一行输入nn mm .1≤n≤1000001\leq n\leq 10原创 2017-11-24 13:45:00 · 228 阅读 · 0 评论 -
bzoj1104 [POI2007]洪水pow
DescriptionAKDAKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKDAKD 市全被水淹没了。BlueBlue MaryMary,AKDAKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张 AKDAKD 市的地图。这张地图是边长为 m∗nm*n 的矩形,被划分原创 2017-11-24 22:39:40 · 239 阅读 · 0 评论