離散題目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的元素 第二行為乙個整數...