poj 1182 食物链
来源:互联网 发布:怎么禁止自启动软件 编辑:程序博客网 时间:2024/04/27 18:56
并查集的高级应用。
有必要先看一下这两篇博客:
http://wxdlut.blog.163.com/blog/static/128770158200982754311269 http://www.cppblog.com/tortoisewu/archive/2009/09/15/85501.html
然后对一些自认为比较纠结的地方进行阐述,我纠结了三天。
在一个集合中(能确定任意两者之间的关系),并不是所有的点对根的相对关系是正确的,只有根和父节点是根的点他们的相对关系是正确的,但是另外的点的相对关系却是相对于上一层的点(这些点本来是“另外的点”的根,但是现在根变了,所以这些相对关系就不正确了)的关系,比如说第三层的点的r其实是相对于其父节点,第四层的r是相对于其父节点。然后我们在对第四层的点进行find操作时,对该路径上的点相对于根的关系全部进行了跟新,在递归的过程中,先是更新了第二层(虽然第二层本来就是正确的),然后更新原来的第三层,并把第三层的点挂到了根节点,那么原来是第三层的点现在变成了第二层,也正确了,接着更新原来的第四层,原来是第四层的点相对于其父节点是正确的,现在其父节点已经挂在根节点并且正确,那么更新之后,原来是第四层的点也正确并且挂在了根节点,这也就是应用递归从深度由浅入深进行更新的原因。
希望能对大家有帮助,那个递归的代码我手算了三天,才有现在的一点点理解。
- poj 1182 食物链
- poj 1182 食物链
- poj 1182 食物链(转)
- poj 1182 食物链
- poj 1182 食物链
- poj 1182 食物链
- POJ-1182 食物链
- POJ 1182 食物链
- poj 1182食物链
- POJ 1182 食物链
- POJ 1182 食物链
- poj 1182 食物链
- POJ 1182 食物链
- POJ 1182 食物链
- poj 1182 食物链
- POJ 1182 - 食物链
- poj 1182 食物链
- poj 1182 食物链
- Android中两种设置全屏的方法 && Android横竖屏切换
- Microsoft .NET Pet Shop 4 架构与技术分析
- GNU ARM 汇编指令
- Linux Shell 下的输出重定向
- 关于IFRAME的onload事件
- poj 1182 食物链
- 三。对象创建(ObCreateObject)和对象删除(ObDereferenceObject、ObpRemoveObjectRoutine)
- 电脑通过诺基亚E71上网
- 深入理解深度优先搜索
- WinCE开机默认语言设置
- 四。目录对象结构(ObpLookupDirectoryEntry、ObpLookupObjectName) (一)
- JavaScript事件绑定的方法说明
- Small tricks
- 四。目录对象结构(ObpLookupDirectoryEntry、ObpLookupObjectName) (二)