Self-Assembly UVA - 1572 拓扑排序

思路：书上的思路把正方形看成边，因为可以折叠跟翻转，所以不用考虑拼完后的形状 能接上就OK

其中连接时  应该把所有的前面的符号翻转如A+A+ 代表A-可以和A+相连 A-B+代表A+可以和B+相连  最后构成一个有向图拓扑看有没有环 

#include<bits/stdc++.h>
using namespace std;
int mp[52][52];//前26为正 后26为负

void link(char a1,char a2,char b1,char b2){
    int a,b;
    if(a1=='0'||b1=='0')return ;
if(a2=='+'){
    a=a1-'A'+26;   //意味着  如果 A+B-意味着  A-可以连接B-
}
else if(a2=='-'){
    a=a1-'A';
}
if(b2=='-'){
b=b1-'A'+26;
}
    else if(b2=='+'){
        b=b1-'A';
    }
   // cout<<a<<"  "<<b<<endl;
    mp[a][b]=1;
}




int c[52];


bool dfs(int x){
c[x]=-1;
for(int i=0;i<52;i++){
    if(mp[x][i]==1){
        if(c[i]==-1)return 1;
          else if(!c[i]&&dfs(i))return 1;
    }
}
c[x]=1;
return 0;

}



bool solve(){
for(int i=0;i<52;i++){
    if(!c[i]){
            if(dfs(i))return 1;
    }
}
return 0;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n){
            memset(c,0,sizeof(c));
    memset(mp,0,sizeof(mp));
            char s[10];
        for(int k=0;k<n;k++){
            scanf("%s",s);
              for(int i=0;i<4;i++){
                for(int j=0;j<4;j++){
                    if(i!=j)link(s[i*2],s[i*2+1],s[j*2],s[j*2+1]);
                }
              }
        }
        if(solve()){
            printf("unbounded\n");
        }
        else printf("bounded\n");
    }
}