AT_abc002_4 [ABC002D] 派閥
题目描述
从上帝和母亲鼓励的话语中重新获得信心(中二)的高桥君决定去任选国会议员,以纠正AtCoder国家的腐败政治。
以实践操控和演讲而闻名的高桥君最终以实践操控和演讲而闻名的高桥君最终没有困难地赢得了大家的信任,成为了国会议员。
成为国会议员后,接下来就是实际操作。为了纠正这个国家的腐败政治,他需要被任命为总理。
在AtCoder国家除了高桥君之外,还有**N名议员**,存在**M个人际关系(x,y)**。
**人际关系(x,y)的意思是表示成员x和成员y彼此熟悉**(就是可以搞投票的意思)。
高桥君计划通过从N位议员中选出一些议员来制造自己的派系(就是会支持自己)。
**要求包括在该派系中的所有成员必须彼此了解。**
请你动动你的小手写一个程序,求出能属于高桥派系的最大成员人数。
输入格式
无
输出格式
无
说明/提示
(样例一)
第1行:与五位议员有三种人际关系。
第2行:议员1和2互相熟悉。(1,2)
第3行:议员2和3互相熟悉。 (2,3)
第4行:议员1和3互相熟悉。 (1,3)
因为国会议员1,国会议员2,国会议员3相互认识,所以这三个人可以组成高桥君的~~后宫~~支持队伍。
(样例二)
这一个样例有以下可能的关系 :
1.议员1和议员2互相熟悉(1,2)
2.议员2和议员3互相熟悉 (2,3)
3.议员3和议员4互相熟悉(3,4)
(但是议员1和议员4不互相熟悉所以只能是选择2号议员和3号议员)
翻译:Forgetrmber~这个小小蒟蒻