离散题目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;
}