uva 1572

///应该可以写了
///加油,最棒的自己,亲爱的自己!
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;
#define maxn 100
int go[maxn][maxn];
int vis[maxn];
int n;
char s[10];

int change(char a,char b)
{
    if(a=='0') return 0;
    int u=a-'A'+1;
    if(b=='-')
        u+=26;
        return u;
}

int Reverse(int u)
{
    if(u==0) return 0;
    else if(u>26) u-=26;
    else u+=26;
    return u;
}

bool dfs(int u)///如果没有有向环,则可以构成拓扑排序
{
    vis[u]=-1;
    for(int i=1; i<=52; i++)
        if(go[u][i])
    {
        if(vis[i]==-1) return false;
        else if(!vis[i]&&!dfs(i)) return false;
    }
    vis[u]=1;
    return true;
}

bool topu()
{
    for(int i=1; i<=52; i++)
    {
        if(!vis[i]&&!dfs(i))
            return false;
    }
    return true;
}

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        memset(go,0,sizeof(go));
        memset(vis,0,sizeof(vis));

        for(int k=0; k<n; k++)
        {
            scanf("%s",s);
            for(int i=0; i<7; i+=2)
                for(int j=0; j<7; j+=2)
                    if(i!=j)
            {
                int u=change(s[i],s[i+1]);
                int v=change(s[j],s[j+1]);
                v=Reverse(v);
                if(u&&v)
                go[u][v]=1;
            }
        }
//        bool flag=false;
//        for(int i=1; i<=52; i++)
//        {
//            if(!vis[i])
//                flag=dfs(i);
//                if(flag)
//                    break;
//        }
        if(!topu())
            cout<<"unbounded\n";
        else cout<<"bounded\n";
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值