uva437(經典DAG題目)

題意：有n(n<=30)中立方體，每種都有無數多個，要求選一些立方體摞成一根儘可能高的柱子，立方體使用時的三種擺放方式均可以。而且使得每一個立方體的底面長寬分別小於它下方的立方體的底面長寬。node 解法：其中每種立方體有三種擺放方式，能夠將每種轉化成三種立方體，由於一個立方體不可能在一個相同的本身上面，全部每種一個就夠了。90個點，而且是有向無環的圖，求最長路徑，能夠拓撲排序，也能夠dfs。io

>>阅读原文<<