离散题目13（判断自反关系）

离散题目13
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

DaYu平时只顾着看电影，没有学习离散，学期末快考试的时候才慌了神，因为时间不够，因此他决定只复习一个知识点，但是他发现他一个知识点都不会，因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。
Input

第一行输入组数T(T<10)，每组的第一行输入集合元素个数m(m < 100)和对应关系个数n(n < 100)，集合中元素为1,2,…,m，接下来n行每行输入两个数x，y(0 < x, y < 100)
Output

如果满足自反关系，则输出true，否则输出false。
Example Input

2
5 9
1 1
1 2
2 2
3 3
2 3
4 4
4 5
5 5
5 1
5 8
1 1
1 2
2 2
3 3
2 3
4 4
4 5
5 1
Example Output

true
false

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int a[1000][1000];
int main()
{int i,j,k,n,m,f,x,y,t;scanf("%d",&t);while(t--){f=1;memset(a,0,sizeof(a));scanf("%d%d",&m,&n);for(i=0; i<n; i++){scanf("%d%d",&x,&y);a[x][y]=1;}for(i=1; i<=m; i++)for(j=1; j<=m; j++){if(i==j){if(a[i][j]==0){f=0;break;}elsecontinue;}}if(f)printf("true\n");elseprintf("false\n");}return 0;
}

离散题目13（判断自反关系）相关推荐

离散题目11 判断双射
Problem Description 给定一个数学函数写一个程序来确定该函数是否是双射的 Input 多组输入. 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a ...
离散题目10（判断是否为满射函数）
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数F和两个集合A ...
离散题目11--判断双射
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
题目13：单词接龙
题目13: 单词接龙单词接龙的规则是可用于接龙的单词首字母必须要与前一个单词的尾字母相同当存在多个首字母相同的单词时,取长度最长的单词如果长度也相等,则取字典序最小的单词已经参与接龙的单词 ...
离散题目11（判双射函数）
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个数学函数写一个程序来确 ...
字符串题目---2判断两个字符串是否为变形词
题目描述给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词.请判断str1和str2是否为变形词输入描述 ...
字符串题目 1 --------判断两个字符串是否为旋转词
题目描述如果一个字符串为str,把字符串的前面任意部分挪到后面形成的字符串交str的旋转词.比如str="12345",str的旋转串有"12345".&qu ...
BZOJ1654 奶牛舞会+tarjan算法（入门题目）+判断图中有几个环
题目大意: 判断图中有几个环 #include<cstdio> #include<cstring> #include<algorithm> using namesp ...
题目解析——判断字符串是否是合法的IP地址
题目描述:给定一个字符串,判断该字符串是否是合法的IP地址. 代码实现: #include<iostream> #include<stdlib.h> using namespa ...

离散题目13（判断自反关系）

离散题目13（判断自反关系）相关推荐

最新文章

热门文章