离散题目14
2017-05-25 17:55
330 查看
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"); } }