电话圈 Calling Circles

题意翻译

如果两个人互相打电话(直接或者间接),则说他们在同一个电话圈里。例如,a打给b,b打给c,c打给d,d打给a,则这四个人在同一个圈里;如果e打给f,而f不打给e,则不能推出e和f在同一个电话圈。输入$n(n≤25$ )个人的$m$ 次电话,找出所有的电话圈。人名只包含字母,不超过25个字符,且不重复。 感谢@_UKE自动机_ 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=183 [PDF](https://uva.onlinejudge.org/external/2/p247.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA247/59eed8bd2abe0c1c58fd6b83bbb9d0a70ea1eb75.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA247/fe64af54944f39dc6b86cdd94cbc8863c611a0d9.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA247/444a24a6620e1f85b1ff6fd24dbefb01e88eeeb0.png)

输入输出样例

输入样例 #1

5 6
Ben Alexander
Alexander Dolly
Dolly Ben
Dolly Benedict
Benedict Dolly
Alexander Aaron
14 34
John Aaron
Aaron Benedict
Betsy John
Betsy Ringo
Ringo Dolly
Benedict Paul
John Betsy
John Aaron
Benedict George
Dolly Ringo
Paul Martha
George Ben
Alexander George
Betsy Ringo
Alexander Stephen
Martha Stephen
Benedict Alexander
Stephen Paul
Betsy Ringo
Quincy Martha
Ben Patrick
Betsy Ringo
Patrick Stephen
Paul Alexander
Patrick Ben
Stephen Quincy
Ringo Betsy
Betsy Benedict
Betsy Benedict
Betsy Benedict
Betsy Benedict
Betsy Benedict
Betsy Benedict
Quincy Martha
0 0

输出样例 #1

Calling circles for data set 1:
Ben, Alexander, Dolly, Benedict
Aaron
Calling circles for data set 2:
John, Betsy, Ringo, Dolly
Aaron
Benedict
Paul, George, Martha, Ben, Alexander, Stephen, Quincy, Patrick