离散题目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 81 11 22 13 32 33 24 55 45 91 11 22 13 32 33 24 55 45 1

Example Output

YESNO

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");    }}