Wannafly挑战赛20 E特征值

题目描述 ：
现在Applese打开了他的线性代数书，看到了一个01矩阵，他想要知道这个01矩阵是否所有特征值都为正实数

输入描述:
输入包括若干行
第一行包括一个数T, 表示接了下来有T 组数据
对于每一组数据，第一行包括一个整数n，表示矩阵大小
接下来n行，每行包括n个数，表示这个01矩阵中的数，数据保证合法
T ≤ 10, 1 ≤ n ≤ 100

输出描述:
输出包括T行
每一行需要输出一个YES或NO，表示该01矩阵是否所有特征值都为正实数

输入
1
3
1 0 0
1 1 0
1 1 1

输出
YES

官方题解：

 代码来自：dreamoon  

const int SIZE = 100;
int AA[SIZE][SIZE];
int main(){
    CASET{
        int n; R(n);
        REP(i,n){
            REP(j,n)R(AA[i][j]);
        }
        bool fail=0;
        REP(i,n){
            if(!AA[i][i])fail=1;
            AA[i][i]=0;
        }
        if(fail){
            W("NO");
            continue;
        }
        REP(k,n)REP(i,n)REP(j,n){
            AA[i][j]|=AA[i][k]&AA[k][j];
        }
        REP(i,n){
            if(AA[i][i])fail=1;
        }
        W(fail?"NO":"YES");
    }
    return 0;
}