离散题目14

离散题目14
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
判断集合是不是对称的。
Input
首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。
接下来1行包含n个以空格分隔的整数。
接下来m行，每行包含两个数a，b表示关系。
（1< = n < = 1000,1 < = a,b < = n,m < = n*(n-1)&& m < = 1000）
Output
对于每组输入，如果这个集合是对称的则输出“YES”，否则输出“NO”。（均不包含引号）
Example Input
5 8
1 1
1 2
2 1
3 3
2 3
3 2
4 5
5 4
5 9
1 1
1 2
2 1
3 3
2 3
3 2
4 5
5 4
5 1
Example Output
YES
NO

Think:判断是否满足对称的定义

#include <stdio.h>#include <string.h>int a[1010][1010];int main(){    int n,m,x,y;    while(~scanf("%d%d",&n,&m)){            memset(a,0,sizeof(a));        for (int i=0;i<m;i++){            scanf("%d%d",&x,&y);            a[x][y]=1;        }        int flag=1;        for (int i=0;i<=n;i++){            for (int j=i;j<=n;j++){                if (a[i][j]==1&&a[j][i]!=1||a[i][j]!=1&&a[j][i]==1){                    flag=0;                    break;                }            }        }        if (flag){            printf("YES\n");        }        else{            printf("NO\n");        }    }    return 0;}