回『競賽題庫』
c017: 經典最大群問題來了
Tags :
Accepted rate : 6人/8人 ( 75% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-05-04 10:28

Content

如果有一群人兩兩之間都是朋友，那麼我們稱他們是一個朋友群。
現在有編號 1 ~ N 的 N 個人，和他們之間的朋友關係，請輸出最大朋友群的人數。

Input

第一行有兩個整數 N 和 M（ 1 ≤ N ≤ 22, 0 ≤ M ≤ min( N*(N-1)/2, 22 ) ）
分別代表有 N 個人和 M 組朋友關係

接下來有 M 行，每行有兩個整數 a, b（1 ≤ a, b ≤ N）
表示 a 和 b 互相是朋友

Output

最大朋友群的人數

Sample Input 
3 3
2 1
3 1
3 2
Sample Output 
3
測資資訊：
記憶體限制： 64 MB
不公開 測資點#0 (9%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (9%): 1.0s , <1K
不公開 測資點#3 (9%): 1.0s , <1K
不公開 測資點#4 (9%): 1.0s , <1K
不公開 測資點#5 (9%): 1.0s , <1K
不公開 測資點#6 (9%): 1.0s , <1K
不公開 測資點#7 (9%): 1.0s , <1K
不公開 測資點#8 (9%): 1.0s , <1K
不公開 測資點#9 (9%): 1.0s , <1K
不公開 測資點#10 (10%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
zero (管理員)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
14
algasami (Kyuushin Kushinada)
c017
172 2022-09-08 15:34