POJ 1988 Cube Stacking

题目

源地址:

http://poj.org/problem?id=1988

理解

这道题也想了很久。问题主要出在堆叠得过程中,我只考虑了根节点的变化,而没有去更新位于同一个根节点下的方块的高度变化。发现问题之后,试图寻找到一种有效得递归方法,但是失败了。无奈之后,决定再开一个deep数组来保存当前节点到根节点之间的深度差。

Read More