偏序关系
离散的实验非常重要要熟练掌握
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i, j, k, n;
int a[110][110];
while(~scanf("%d", &n))
{
int flag = 1;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i=0; i<n; i++)
{
if(!a[i][i])
{
flag = 0;
break;
}
for(j=0; j<n; j++)
{
if(a[i][j] && a[j][i] && i!=j)
{
flag = 0;
break;
}
if(a[i][j])
{
for(k=0; k<n; k++)
{
if(a[j][k])
{
if(!a[i][k])
{
flag = 0;
break;
}
}
}
}
}
}
if(flag) printf("yes\n");
else printf("no\n");
}
return 0;
}