偏序关系

Time Limit: 1000 ms 

Memory Limit: 65536 KiB

 

Problem Description

给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。

Input

多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。

Output

对于每组测试数据，若为偏序关系，则输出yes，反之，则输出no。

Sample Input

41 0 0 00 1 0 00 0 1 00 0 0 141 0 0 10 1 0 00 0 1 01 0 0 1

Sample Output

yesno

Hint

偏序关系形式定义：设R是集合A上的一个二元关系，若R满足自反性、反对称性、传递性，则称R为A上的偏序关系。

#include 
    
     #include 
     
      int main(){    int i, j, k, n;    int a[110][110];    while(~scanf("%d", &n))    {        int flag = 1;        for(i=0; i