紫书uva437 The Tower of Babylon（DAG&&dp）

代码已AC

感觉写的有丑，而且我还为了想优化想了半天，然后没想出来，最后原计划进行

 

UVA 437 巴比伦塔

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
int n,x,y,z,dp[200],a,b,c,cnt;
struct node
{
    int x,y,z;
}t[200];
int main()
{

    while(~scanf("%d",&n)&&n)
    {
        cnt++;
        int u=0,ans=-1;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            t[u].x=a;t[u].y=b;t[u++].z=c;
            t[u].x=b;t[u].y=a;t[u++].z=c;
            t[u].x=c;t[u].y=a;t[u++].z=b;
            t[u].x=a;t[u].y=c;t[u++].z=b;
            t[u].x=b;t[u].y=c;t[u++].z=a;
            t[u].x=c;t[u].y=b;t[u++].z=a;
        }
        memset(dp,0,sizeof(dp));
        for(int i=0;i<u;i++) dp[i]=t[i].z;
        for(int k=0;k<u;k++)
        {
            for(int i=0;i<u;i++)
            {

                for(int j=0;j<u;j++)
                {

                    if(i!=j&&t[i].x>t[j].x&&t[i].y>t[j].y)
                        dp[i]=max(dp[i],dp[j]+t[i].z);
                    ans=max(ans,dp[i]);
                }
            }
        }
        printf("Case %d: maximum height = %d\n",cnt,ans);

    }
    return 0;
}