POJ 1988 Cube Stacking
思路:可以用并查集来解. p[x]表示x的父节点, -p[root]的值为该叠方块的数量, below[x]表示x方块下面的方块数. 当进行M操作时, 修改px(即x所在堆的根节点)的below值, 即below[px]+=-p[py],
表示它的下面增加了-p[py]个方块, 接着修改该新的方块堆的方块的数量值, 即p[py]+=p[px], 最后使X所在的堆的根节点指向新的根节点py. 这
原创
2013-05-29 22:42:05 ·
518 阅读 ·
0 评论