離散題目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.
output
每組輸入輸出t(r)，根據t(r)中序偶的第乙個數字公升序排序，如果第乙個數字相同，根據第二個公升序排序。
example input
3 5
0 0
1 0
2 2
1 2
2 1
example output
0 0
1 0
1 1
1 2
2 0
2 1
2 2沃舍爾演算法
include include include
struct
s1[10000000]
;int a[1000][1000];
int main()
for(i=0;ifor(j=0;jif(a[j][i]>=1)
return
0;}
離散題目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...
離散題目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的元素 第二行為乙個整數...