///应该可以写了
///加油,最棒的自己,亲爱的自己!
#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;
}
uva 1572
最新推荐文章于 2020-10-10 00:01:41 发布