【dfs】【暴力】分考場

問題描述 　　n個人參加某項特殊考試。 　　爲了公平，要求任何兩個認識的人不能分在同一個考場。 　　求是少需要分幾個考場才能滿足條件。 輸入格式 　　第一行，一個整數n(1<n<100)，表示參加考試的人數。 　　第二行，一個整數m，表示接下來有m行數據 　　以下m行每行的格式爲：兩個整數a，b，用空格分開 (1<=a,b<=n) 表示第a個人與第b個人認識。 輸出格式 　　一行一個整數，表示最少

>>阅读原文<<