离散题目14

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

code：

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