離散題目17
time limit: 1000ms memory limit: 65536kb
submit statistic
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
6 1 1
2 1
3 3
2 3
3 2
4 5
example output
[(1, 1), (1, 2), (2, 1), (2, 3), (3, 2), (3, 2), (3, 3), (4, 5), (5, 4)]
#include
#include
#include
#include
using
namespace
std;
struct nodea[1000010];
bool cmp(struct node q,struct node w)
return q.y < w.y;
}int main()
else
}sort(a,a+xx,cmp);
for(int i=0;iif (i==0)
else
}printf("]\n");
gets(s);
}return
0;}
離散題目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中的乙個序偶。...
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的元素 第二行為乙個整數...