并查集
文章平均质量分 63
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【POJ1988】Cube Stacking(并查集水题)
题面:【POJ1988】Cube Stacking题意:有n个编号分别为1~n的立方体以及两种操作,一种是move操作,一种是count操作。move操作就是让你把含x的一堆立方体移到含y的一堆立方体的上面,count操作就是让你求出编号为x的立方体底下有几个立方体。解析:一看到这道题,很容易就能想到用并查集来做,而这道题也的确是用并查集来做的O(∩_∩)O~首先,我们先来考虑...原创 2018-05-06 12:49:36 · 399 阅读 · 0 评论 -
可持久化专题(三)——可持久化并查集
前言原创 2018-08-08 20:06:57 · 2116 阅读 · 0 评论