離散題目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 01 0
2 21 2
2 1

example output

0 0

1 01 1
1 22 0
2 12 2

think：可以直接用三層for解決，因為資料量不是很大，所以不會超時；

**：

#include using namespace std;

int a[25][25];
int main()
for(i = 0;i < n;i++)}}
}for(i = 0;i < n;i++)}}
return 0;
}

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

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