回『比賽題庫』
c024: ⅶ. 摯友圈圈 $\mathtt{(group)}$
標籤 : Backtracking DFS Graph
通過比率 : 8人/9人 ( 89% ) [非即時]
評分方式：
Strictly

最近更新 : 2022-04-16 12:04

內容

如果有一群人兩兩之間都是摯友，那麼我們稱他們是一個摯友圈圈。

現在有編號 $0$ ~ $N-1$ 的 $N$ 個人，以及他們之間的摯友關係，請輸出最大摯友圈圈的人數。

 
輸入說明

第一行有兩個整數 $N, M (0 < N \leq 22, 0 \leq M < 69)$ ，分別代表有 $N$ 個人和 $M$ 筆摯友關係。

接下來有 $M$ 行，每行有兩個整數 $a, b (0 ≤ a, b ≤ N)$ 表示 $a$ 和 $b$ 互為摯友。

輸出說明

最大摯友圈圈的人數。

範例輸入 #1 
4 4
0 1
1 2
2 0
0 3
範例輸出 #1 
3
範例輸入 #2 
4 4
0 1
1 2
2 3
3 0
範例輸出 #2 
2
範例輸入 #3 
7 15
6 0
5 1
2 6
2 0
6 3
6 4
5 6
4 0
3 1
5 4
0 5
2 4
1 6
1 0
3 2
範例輸出 #3 
4
測資資訊：
記憶體限制： 64 MB
不公開 測資點#0 (5%): 0.1s , <1K
不公開 測資點#1 (5%): 0.1s , <1K
不公開 測資點#2 (5%): 0.1s , <1K
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1K
不公開 測資點#5 (5%): 0.1s , <1K
不公開 測資點#6 (5%): 0.1s , <1K
不公開 測資點#7 (5%): 0.1s , <1K
不公開 測資點#8 (5%): 0.1s , <1K
不公開 測資點#9 (5%): 0.1s , <1K
不公開 測資點#10 (5%): 0.1s , <1K
不公開 測資點#11 (5%): 0.1s , <1K
不公開 測資點#12 (5%): 0.1s , <1K
不公開 測資點#13 (5%): 0.1s , <1K
不公開 測資點#14 (5%): 0.1s , <1K
不公開 測資點#15 (5%): 0.1s , <1K
不公開 測資點#16 (5%): 0.1s , <1K
不公開 測資點#17 (5%): 0.1s , <1K
不公開 測資點#18 (5%): 0.1s , <1K
不公開 測資點#19 (5%): 0.1s , <1K
提示 ：
標籤:
Backtracking DFS Graph
出處:
台大資工二階 [管理者：
nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
19
nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)
c024
669 2020-07-03 21:24