離散題目16 求自反閉包

problem description

給出集合a,以及集合a上的關係r,求關係r的自反閉包。

input

首先輸入t,表示有t組資料.

每組資料第一行輸入n,表示a中有n個資料,接下來一行輸入n個數,(4 <= n < 100, 0 < ai < 100)

第二行輸入m,代表r中有m對關係(0 < m < 100)

接下來m行每行輸入x,y代表< x,y >這對關係.(從小到大給出關係,如果x相同,按y排列)

output

輸出題目要求的關係集合,每行輸出一對關係,輸出順序按照中的x大小非遞減排列,假如x相等按照y大小非遞減排列.

每組資料末尾額外輸出一行空行。

example input

1 5

1 2 3 4 5

6 1 1

1 2

2 3

3 3

4 5

5 1example output

1 1

1 2

2 2

2 3

3 3

4 4

4 5

5 1

5 5**如下

#include

#include
#include
int main()
for( i = 1; i <= n; i++)
}printf("\n");
}return
0;}

離散題目16（自反閉包）

離散題目16 time limit 1000ms memory limit 65536kb submit statistic problem description 給出集合a,以及集合a上的關係r,求關係r的自反閉包。input 首先輸入t,表示有t組資料.每組資料第一行輸入n,表示a中有n個資料...

離散題目17 求對稱閉包

time limit 1000ms memory limit 65536kb submit statistic problem description 給出集合x和x上的關係r，求關係r在x上的對稱閉包s r 例如 x r s r input 多組輸入，每組輸入第一行為集合x的元素 第二行為乙個整數...

離散題目18 求傳遞閉包

time limit 1000ms memory limit 65536kb submit statistic problem description 給出乙個集合a和a上的關係r，求關係r的傳遞閉包。例如 a r t r input 多組輸入，輸入n m，集合a m代表關係的數量，n m不超過20...