離散題目16(自反閉包)

2021-08-02 10:25:14 字數 1039 閱讀 7703

離散題目16

time limit: 1000ms memory limit: 65536kb

submit statistic

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 1

example output

1 1

1 2

2 2

2 3

3 3

4 4

4 5

5 1

5 5強制轉換

include include int main()

; scanf("%d",&n);

for(i=0;i"%d",&b[i]);

scanf("%d",&m);

for(i=0;ifor(i=0;i<100;i++)

for(j=0;j<100;j++)

if(a[i][j]==1)

printf("%d

%d\n",i,j);

printf("\n");

}return

0;}

離散題目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行每行輸入...

離散題目18(傳遞閉包)

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

離散題目17 求對稱閉包

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