離散題目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 8

1 11 2
2 13 3
2 33 2
4 55 4
5 91 1
1 22 1
3 32 3
3 24 5
5 45 1

example output

yes

no

code：

#include#includeint main()

int flag = 1;
for(i = 1; i<=n; i++)}}
if(flag) printf("yes\n");
else printf("no\n");
}}

SDUT 3808 離散題目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 對於每組輸...

離散題目3

think 1暴力for迴圈 2初級桶排序思想 sdut題目鏈結 離散題目3 time limit 1000ms memory limit 65536kb problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有兩個集合a和b，他想...

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子，他的電腦裡有成千上萬部電影。因為某些不可描述的原因，他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...