摘要:题目链接:http://poj.org/problem?id=1988题目大意:给你N个方块,编号从1到N,有两种操作,第一种是M(x,y),意思是将x所在的堆放到y所在的堆上面。 第二种是C(x),意思是数x方块下面有多少个方块。把两堆合成一堆,这个可以用并查集来实现,问题是,怎么样维护x方块下面...
阅读全文
posted @ 2015-02-23 23:12
|
||
随笔分类 - 并查集
摘要:题目链接:http://poj.org/problem?id=1988题目大意:给你N个方块,编号从1到N,有两种操作,第一种是M(x,y),意思是将x所在的堆放到y所在的堆上面。 第二种是C(x),意思是数x方块下面有多少个方块。把两堆合成一堆,这个可以用并查集来实现,问题是,怎么样维护x方块下面...
阅读全文
posted @ 2015-02-23 23:12
|
||