电话圈(circle)
   

　　CCS集团的经营范围扩大到电信市场，决定通过服务来赢得市场。为了研究客户之间的交往情况，他们希望通过电话记录得出用户的社交圈子（在公司内部称为"电话圈"）。所谓电话圈，指的是：若两个用户相互间接通话，那么他们在同一个电话圈。a与b间接通话的定义是，如果a与c间接或直接通话，且c与b间接或直接通话，那么a与b间接通话。其中a与b直接通话的意思是，a打电话给b。一个客户单独也可以形成电话圈。

　　要求你编一个程序，求出所有的尽可能大的电话圈（即电话圈之间不互相包含）。

　　输入格式：

　　第一行：两个整数n m表示n个用户，有m个通话记录
　　以下m行，每行两个整数a, b，表示a打电话给b
　　n<=200 m<=30000

　　输出格式：

　　第一行：整数k，表示电话圈的数目
　　以下k行，每行输出电话圈包含的用户，用空格隔开

　　input EX

　　4 4
　　1 2
　　2 3
　　3 1
　　3 4

　　output EX

　　2
　　1 2 3
　　4

　

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有