Lazer2001

Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N.

大家都很强， 可与之共勉。题意： 搞一个数据结构，支持如下操作，每组数据共有m个操作： 1 p q：合并p和q所在集合，如果已经在一个集合中，忽略此命令 2 p q：把p移动到q所在集合，如果已经在一个集合中，忽略此命令 3 p：输出p所在集合的元素个数和该集合所有元素之和 题解： 建立每个点一个虚点，设为根，每个点的初始祖先即为虚点。然后合并集合是合并初始祖先。移动单个元素就直接把实点

大家都很强， 可与之共勉 。用按秩合并实现，不能路径压缩。class UFS {private : int *fa, *rank ; std :: stack < std :: pair < int*, int > > stk ; public : UFS ( ) { } UFS ( int n ) { fa = new int [

大家都很强， 可与之共勉 。辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时

大家都很强，可与之共勉 。LinkDescription约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱．游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统计名含X的立方柱中，在X下方的方块数目． 写个程序帮贝茜完

大家都很强， 可与之共勉。Description 　　给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意：路径可以不是简单路径。下面是一些可能有用的定义 ：最小公倍

大家都很强， 可与之共勉 。LinkDescriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对b

大家都很强， 可与之共勉 。733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBDescription永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0

airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 second cky 公司的运营蒸蒸日上，由于出差实在太频繁，而且坐汽车有些太慢了，所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市，m 个航空公司，每两个城市之间可能有一条航线运营（双向），一共 有k 条航线，每条航线都属