2020年6月10日
Cube Stacking（并查集加递归） POJ - 1988
摘要： 有n个箱子，初始时每个箱子单独为一列； 接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将x箱子所在的一列箱子搬到y所在的一列箱子上； 对于C,x：表示求箱子x下面有多少个箱子 思路：开一个num数组，表示第i个箱子所在的集合共有多少个箱子。 开一个step数组，表示第i个箱 阅读全文
posted @ 2020-06-10 19:24 夜灯长明 阅读(155) 评论(0) 推荐(0) 编辑