sdut-离散题目14

最新推荐文章于 2019-05-20 17:39:47 发布

原创最新推荐文章于 2019-05-20 17:39:47 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sdut #数学 #离散数学 #离散题目

离散数学专栏收录该内容

17 篇文章

订阅专栏

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

提示：双层for 循环下面，如果ij存在判断是否ji存在就可以了，还有多组输入，学长不走心，没有说明白

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int map[1300][1300];
int a[1300];
int b[1300];
int n,m;
int main ()
{
    int i,j,k;
   while (~scanf("%d %d",&n,&m) )
   {
        memset(map,0,sizeof(map));
        for(i=0;i<m;i++)
        {
            scanf("%d %d",&j,&k);
            map[j][k]=1;
            a[i]=j;
            b[i]=k;

        }
        int flag=0;
        for(i=0; i<m; i++)
        {
            for(j=0; j<m; j++)
            {
                if(map[a[i]][b[i]]==1)
                {
                    if(map[b[i]][a[i]]==0)
                    {
                        flag=1;
                        break;
                    }
                }
            }
        }
        if(flag==1) printf("NO\n");
        else   printf("YES\n");
        }


}