并查集
文章平均质量分 65
CodeOnce
这个作者很懒,什么都没留下…
展开
-
WikiOI 4600 程序自动分析 (哈希+并查集)
4600 [NOI2015]程序自动分析 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等原创 2016-11-03 15:13:42 · 568 阅读 · 5 评论 -
旅游景点 (并查集)
旅游景点描述 Description liouzhou_101住在柳侯公园附近,闲暇时刻都会去公园散散步。 很那啥的就是,柳侯公园的道路太凌乱了,假若不认识路就会走着走着绕回原来的那条路。 liouzhou_101就开始自己YY,假若给他当上那啥管理者,就会想尽量减少道路回圈的个数,但是大范围的改变道路终归不是什么良策。 经过调查,发现公园有N个景点,为了显示景点之间的优越性,我们按照1,2原创 2016-11-03 17:10:33 · 897 阅读 · 0 评论 -
东东的轰炸游戏 (DFS+并查集)
东东的轰炸游戏(bomb.pas/.c/.cpp) 题目描述 东东 和东东爸在玩一个即时战略游戏,东东要轰炸东东爸 的基地,其中东东爸的基地 由n个建筑物和m条道路联通。东东每次轰炸只能炸毁东东爸 基地中的一条道路。 假设有一条道路【x,y】,如果被东东炸毁后,建筑物x和y不联通,那么东东就会非 常的高兴,下次轰炸就会选择炸毁下一条道路;否则如果x 和y联通,那么东东就非常的 生气,下次轰炸会原创 2016-11-03 23:51:21 · 417 阅读 · 0 评论 -
方块游戏 (银河英雄传说)(并查集)
方块游戏 (cubes.pas/c/cpp) 【题目描述】 小A和小B在玩一个方块游戏。编号为1到n(1<=n<=30000)的n个方块正放在地上。每个构成一个立方柱。 游戏开始后,小A会给小B发出p(1<=p<=100000)个指令。 1、移动(M):将包含X的立方柱移动到包含Y的立方柱上。 2、统计(C):统计含X的立方柱中,在X下方的方块数目。原创 2016-11-12 15:52:54 · 654 阅读 · 0 评论