INPUT
d 4
cab
cda
ccc
badca
OUTPUT
adcb
INPUT
c 4
abc
bca
cab
aca
OUTPUT
IMPOSSIBLE
INPUT
f 2
dea
cfb
OUTPUT
AMBIGUOUS
题意:给出c(从a开始最大出现的字母),n(接下来字符串的个数),字符串的顺序是按照字典序来的,如果能唯一判断出这些字母的关系,就输出关系,如果给出的字符串出错,输出IMPOSSIBLE,如果不能确定输出AMBIGUOUS。
思路:先用2维数组把已经存在确定的关系表示出来,如果a<b就是a[a-'a'+1][b-'a'+1] = -1,然后用floyd求出可以传递的关系,如果存在a[i][j](i==j)等于-1的情况就说明出错了,输出IMPOSSIBLE;如果存在a[i][j](i!=j)等于0的情况就说明关系不够,输出AMBIGUOUS;然后根据每个字母与其他关系出现-1的次数,谁大先输出谁。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int mod=1e9+10;
const int M= 1e4 + 10;
int a[30][30];
char s[1005][1005];
struct node{
char