离散数学14(判断矩阵是否对称)

该问题要求实现一个算法,根据输入的元素关系判断集合是否对称。输入包括元素数量n和关系数m,接着是n个元素和m个关系对。输出是对称性判断结果,对称则输出"YES",否则输出"NO"。示例展示了两个案例,其中一个集合是对称的,另一个不是。
摘要由CSDN通过智能技术生成

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

include <stdio.h>
include <stdlib.h>
int a[1001][1001];
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值