随笔分类 -  ACM - L 并查集

摘要：链接 : "Here!" 思路 : 其实这个是一道简单的并查集问题, 判断$Jerry$是否能从下表面跑到上表面, 其实质上是判断上表面和下表面是否连通 , 因此这道问题就变成了判断连通性的问题了. 判断标准是如果$d File Name: t13.cpp Author: Mail: Created 阅读全文

摘要：POJ 1988 Cube Stacking（ 带权并查集 ） 非常棒的一道题！借鉴 "“找回失去的”博客" 链接： "传送门" 题意： P次查询，每次查询有两种： 1. M x y 将包含x的集合移动到y上面 2. C x, 计算x下面有几个元素。用p[x]表示x的根结点， 思路： cnt[x] 阅读全文

摘要：链接： "传送门" 思路： 增加num[] 记录集合中的个数，maxx[] 记录集合中最大值，挺不错的并查集练习题，主要是 unite 函数里如何改变一些东西，挺好的题，能用C尽量不用C++，效率差蛮大的！ / File Name: tat2144.cpp Author: WArobot Blog: 阅读全文

摘要：链接： "传送门" 题意： 输入一个数 n 代表有 n 组操作，P 是在平面内加入一条线段，Q x 是查询第 x 条线段所在相交集合的线段个数 例如：下图 5 与 1、2 相交，1 与 3 相交，2 与 4 相交，所以这个相交集合的线段为 1、2、3、4、5，所以 Q 5 答案为 5 思路： 1. 阅读全文