← 返回题目列表

AtCoder · abc002_4

D. 派别

中文机器翻译题面 查看原题

問題文

拥有来自神的财产并找回母音的高桥君,决定为了纠正AtCoder国的腐败政治,投身于国会事务。
以掌控民心和演讲能力而闻名的高桥君毫无困难地当选了。
然而,真正的工作是在成为国会议员之后才开始的。为了修复国家,他需要被任命为总理。

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. 1 行中显示除高桥之外的国会议员人数。 N\ (1≦N≦12) 和关系数 M (0≦M≦N(N-1)/2) 由半角空格分隔。 来自行
  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 行。
另外,在输出末尾放置一个换行符。

入力例 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. 議員 1 和 MP 2 派系
    2. 議員 2 和 MP 3 派系
    3. 議員 3 和 MP 4 派系
    的 可以考虑 3 。

入力例 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 你只能创建由人组成的派系。