Shirlies
宁静专注认真的程序媛~

这一题是与并查集删除节点有关的,我想不出来怎么做,看了别人的解题思路,也依葫芦画瓢写了份代码,代码就没有必要贴了,说说自己看了别人解题思路后自己的理解吧。

这一题是要求我们删除集合中的数并另外占一个集合,大家的思路基本上都是:用虚拟节点做父节点(之前的并查集,我们都是用自己做自己的父节点),我们修改的也只是与一个数关联的父节点。说是这样说,但是方法要想出来还是要费一番周折的。

提供两种链接代码http://www.cppblog.com/MiYu/archive/2010/08/26/124771.html

http://www.cnblogs.com/fornever/archive/2011/11/08/2240751.html

posted on 2012-03-09 15:15  Shirlies  阅读(664)  评论(0编辑  收藏  举报