問題文
以掌控民心和演讲能力而闻名的高桥君毫无困难地当选了。
然而,真正的工作是在成为国会议员之后才开始的。为了修复国家,他需要被任命为总理。
AtCoder国家(高桥君除外) N 议会议员,M 个人关系 (x,\ y) 存在。
人間関係 (x,\ y) 意味着 x 和 MP y 表示你们是熟人。
高桥君是 N 他们正计划从成员中挑选一些成员来创建一个派系。
派系的所有成员必须互相认识。
请编写一个程序来找出高桥君可以创建的最大派系的成员数量。
入力
N M x_1 y_1 x_2 y_2 : x_M y_M
- 1 行中显示除高桥之外的国会议员人数。 N\ (1≦N≦12) 和关系数 M (0≦M≦N(N-1)/2) 由半角空格分隔。 来自行
- 2 从行 M+1 至行 在 M 行中,给出了人际关系。
- 各位国会议员 来自 1 它们的编号最大为 N 的整数。
- 2 第一行基于 在 i\ (1≦i≦M) 行中,众议员。 x_i 和 MP y_i 是熟人的意思。
- x_i 和 y_i 都是整数, 1 ≦ x_i < y_i ≦ N 很满意。 当
- i≠j 时,(x_i,\ y_i)≠(x_j,\ y_j) 有保证。
出力
另外,在输出末尾放置一个换行符。
入力例 1
5 3 1 2 2 3 1 3
- 1 行目:5 与一名议员 3 人际关系有两种。
- 2 行目:議員 1 和 MP 2 是一个熟人。
- 3 行目:議員 2 和 MP 3 是一个熟人。
- 4 行目:議員 1 和 MP 3 是一个熟人。
出力例 1
3
- 議員 1、議員 2、議員 3 彼此认识,所以这个 3 人们可以组成派系。 作为
入力例 2
5 3 1 2 2 3 3 4
出力例 2
2
- 議員数 2 的一个派系
- 議員 1 和 MP 2 派系
- 議員 2 和 MP 3 派系
- 議員 3 和 MP 4 派系
入力例 3
7 9 1 2 1 3 2 3 4 5 4 6 4 7 5 6 5 7 6 7
出力例 3
4
入力例 4
12 0
出力例 4
1
- 寓言 12即使有很多成员,如果没有人互相认识, 1 你只能创建由人组成的派系。