练习专区

今天的一小步就是明天的一大步
Problem 1936 求自反闭包
Accepted: 16   Total Submit: 36
Time Limit: 1000ms   Memory Limit: 30720KB
Description
 R=A×A,给定A及R,求R的自反闭包。
Input
 有若干个案例,每个案例的第1行有2个整数n、m,n表示A中元素的个数,m表示R中的关系数,接着有1行,含有n个字母,再接着有m行,每行一个关系元素。
Output
用集合的方式列出自反闭包。关系的元素按出现的先后加上。
Sample Input
3 2
a b c
a b
a c
3 2
a b c
a b
c c
Sample Output
Case 1:
{(a,b)(a,c)(a,a)(b,b)(c,c)}
Case 2:
{(a,b)(c,c)(a,a)(b,b)}
Hint
提交     返回