练习专区

今天的一小步就是明天的一大步
Problem 1940 关系
Accepted: 2   Total Submit: 4
Time Limit: 1000ms   Memory Limit: 30720KB
Description
集合A={a,b,c,d},R是A上的关系,按要求对R进行运算。
Input
输入有若干个案例,每个案例代表一个关系及它对应的运算。每个案例的第一行是m,表示这个关系有m个有序对,接着输入m个有序对。然后是一个整数n,表示要进行n次运算。如果是m,则表示要求关系的幂,之后的整数代表关系的幂次;t表示求关系的传递闭包;s表示求关系的对称闭包;r表示求关系的自反闭包。
Output
按运算的结果输出.
Sample Input
3
a b
b c
c d
3
m 2
t
s
4
a b
b b
b d
d c
4
r
t
m 3
m 2
Sample Output
Case 1:
关系的2次幂是{(a,c),(b,d)}
关系的传递闭包是{(a,b),(a,c),(a,d),(b,c),(b,d),(c,d)}
关系的对称闭包是{(a,b),(b,a),(b,c),(c,b),(c,d),(d,c)}
Case 2:
关系的自反闭包是{(a,a),(a,b),(b,b),(b,d),(c,c),(d,c),(d,d)}
关系的传递闭包是{(a,b),(a,c),(a,d),(b,b),(b,c),(b,d),(d,c)}
关系的3次幂是{(a,b),(a,c),(a,d),(b,b),(b,c),(b,d)}
关系的2次幂是{(a,b),(a,d),(b,b),(b,c),(b,d)}
Hint
提交     返回