離散題目17

problem description

給出集合x和x上的關係r，求關係r在x上的對稱閉包s(r)。

例如：x= , r=

s(r)=

input

多組輸入，每組輸入第一行為集合x的元素；第二行為乙個整數n ( n > 0 )，代表x上的關係r中序偶的個數；接下來n行用來描述x上的關係r，每行兩個數字，表示關係r中的乙個序偶。細節參考示例輸入。

非空集合x的元素個數不大於500，每個元素的絕對值不大於2^32 - 1。

output

每組輸入對應一行輸出，為x上關係r的對稱閉包s(r)，s(r)中的序偶根據序偶中的第乙個值公升序排列，如果第乙個值相同則根據第二個值公升序排列；具體輸出格式見樣例（注意：樣例每個逗號後有乙個空格）。

example input

1 2 3 4 5

61 1
2 13 3
2 33 2
4 5

example output

[(1, 1), (1, 2), (2, 1), (2, 3), (3, 2), (3, 2), (3, 3), (4, 5), (5, 4)]

code：

#include using namespace std;

struct node
q[10000];
int cmp(node a, node b)
}sort(q, q+n+t, cmp);
cout<<"[";
for(int i = 0;icout<<"]"
getline(cin, cc);
}}

離散題目17

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

3811 離散題目17

給出集合x和x上的關係r，求關係r在x上的對稱閉包s r 例如 x r s r input 多組輸入，每組輸入第一行為集合x的元素 第二行為乙個整數n n 0 代表x上的關係r中序偶的個數 接下來n行用來描述x上的關係r，每行兩個數字，表示關係r中的乙個序偶。細節參考示例輸入。非空集合x的元素個數不...

離散題目17 求對稱閉包

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