2015年11月10日
POJ 1988 Cube Stacking
摘要： 题意：有n个方块栈，一开始每个栈里只有一个方块，方块编号为栈编号，两种操作，一种是把方块a所在的栈全放在方块b所在的栈上面，另一种要求输出方块a的下面有多少个方块。解法：并查集。用数组size[i]维护以i为根的集合大小，数组ans[i]维护方块i下面有多少方块，那么当两个栈合并时，栈a的底的ans... 阅读全文
posted @ 2015-11-10 20:35 露儿大人 阅读(178) 评论(0) 推荐(0) 编辑