UVA 437 The Tower of Babylon 巴比伦塔（DAG上的动态规划）

题意：给n中立方体，每种无限多个，求能堆成塔的最高高度（必须严格满足上面的长宽小于下面的）

AC代码如下：

#include
#include
#include
using namespace std;
const int maxn=30+2;
struct node{
	int x,y,z;
	node(int x=0,int y=0,int z=0):x(x),y(y),z(z){}
	bool operator<(const node& n)const {
		return x0)return ans;
	ans=h;
	for(int j=0;j