C++算法题 聚会 要求代码和注释

Problem Description

今天是小明的生日,他邀请了许多朋友参加聚会,当然,互不认识的朋友是不愿意坐在同一张桌上。
事实上,很多的认识关系是单向的。比如A认识B,但B可能不认识A,这种情况下A和B不属于互相认识,当然也就不能坐在同一张桌上。

说明:这里的认识规则支持传递。也就是说,若A认识B,B认识C,则A就算认识C。

为了使得聚会更加热闹,就应该尽可能少用桌子。你知道人数最多的那一桌一共有多少人吗?

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
对于每组测试数据,首先是2个整数n和m。其中n表示参加人的总数,参加人的编号从1到n,1<=n<=5000。然后是m对数据,每对2个整数A和B(1<=A,B<=n), 表示A认识B。

Output

对于每组测试数据,输出最热闹的那一桌的总人数。

Sample Input3
3 1
1 2
5 3
1 2 2 1 4 5
4 4
1 2 2 3 3 4 4 1

Sample Output1
2
4

类似与你的要求,不过输入格式跟你不太一样。

主要是我看不明白122145是什么意思

温馨提示:内容为网友见解,仅供参考
第1个回答  2014-03-21
tarjan算法
相似回答
大家正在搜