uva437(经典DAG题目)

题意：有n(n<=30)中立方体，每种都有无数多个，要求选一些立方体摞成一根尽可能高的柱子，立方体使用时的三种摆放方式均可以。而且使得每一个立方体的底面长宽分别小于它下方的立方体的底面长宽。node 解法：其中每种立方体有三种摆放方式，能够将每种转化成三种立方体，由于一个立方体不可能在一个相同的本身上面，全部每种一个就够了。90个点，而且是有向无环的图，求最长路径，能够拓扑排序，也能够dfs。io

>>阅读原文<<