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的元素個數不大於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)]

hint

c++中的sort函式的標頭檔案是#include；

sort函式的三個引數

第乙個；開始值的位址

第二個；結束值的位址

第三個；排序的函式，若沒有則預設為公升序排列；記住函式return中大於為降序，小於為公升序。

#include

using namespace std;

string dd;

struct node

st[10000];

int cmp(node l, node m)

}sort(st,st+n+flag,cmp);

cout<<"[";

for(i=0; icout<<"]"

getline(cin,dd);}}

離散題目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的元素 第...

離散題目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中的乙個序偶。...

離散題目17 求對稱閉包

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