A. As Easy as CAB(2016 ICPC Mid-Central USA Region)题解

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