SDUT 3807 離散題目13

problem description

dayu平時只顧著看電影，沒有學習離散，學期末快考試的時候才慌了神，因為時間不夠，因此他決定只複習乙個知識點，但是他發現他乙個知識點都不會，因此他跑過來請你幫他解決乙個問題。求乙個集合是否是自反的。

第一行輸入組數t(t<10)，每組的第一行輸入集合元素個數m(m < 100)和對應關係個數n(n < 100)，集合中元素為1,2,…,m，接下來n行每行輸入兩個數x，y(0 < x, y < 100)

如果滿足自反關係，則輸出true，否則輸出false。

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

true

false

#include

using
namespace
std;
int main()
}t = a.size();//如果是0是自反
if(!t) printf("true\n");
else
printf("false\n");
a.clear();
}return
0;}

sdut 離散題目4

離散題目4 time limit 1000ms memory limit 65536kb submit statistic problem description 題目給出兩個非空整數集，請寫出程式求兩個集合的交集。input 多組輸入，每組輸入包括兩行，第一行為集合a的元素，第二行為集合b的元素。...

sdut 離散題目5

離散題目5 time limit 1000ms memory limit 65536kb submit statistic problem description dayu收藏了許多電影，他有個志同道合的小夥伴digou也收藏了許多電影 電影編號 10000 這天，dayu把digou的電影拷貝到自...

sdut 離散題目7

離散題目7 time limit 1000ms memory limit 65536kb submit statistic problem description dayu在新的學習開始學習新的數學知識，一天dayu學習集合的時候遇到乙個問題，他有乙個集合a和a的子集b，他想用乙個二進位制串表示集合...