DAG最長路 uva437

題意：有n種立方體，每種無窮個。要求選一些立方體摞成一根儘可能高的柱子，使得每一個立方體的底面長寬嚴格小於它下方立方體的底面長寬node 解析：實際上每種立方體只有三次使用機會，先作預處理，給n*3種立方體編號。由於是嚴格小於的，因此這個圖是DAG，能夠套用DAG最長算法。建圖，G[i][j]表示i到j有一條連線，j在i的上方。d[i]表示以i爲起點的最長高度。對於底面長寬最大的立方體來講，以它爲

>>阅读原文<<