問題描述
n個人參加某項特殊考試。
為了公平，要求任何兩個認識的人不能分在同乙個考場。
求是少需要分幾個考場才能滿足條件。
輸入格式
第一行，乙個整數n(1**：
public
class 分考場
dfs(1)
; system.out.
println
(num);}
/** * 為所有的學生編排考場
* * @param id 學生的id
* @param no 考場的編號
*/private
static
void
dfs(
int id)
// 遍歷所有的考場
a:for(
int i =
0; i < num; i++)}
// 該考場沒有認識的，將這個人加入這個考場
if(j == examnum[i])}
// 開啟乙個新的考場
num++
; exam[num -1]
[0]= id;
examnum[num -1]
=1;dfs
(id +1)
;}}
歷屆試題 分考場 dfs
時間限制 1.0s 記憶體限制 256.0mb 問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1題解 搜尋一下，可以放到已經有的房間就放進去，考慮所有情況，每次搜尋還要多開闢乙個空間，本來想用二維v...
歷屆試題 分考場 dfs 回溯
藍橋 分考場 題意及思路 就是為了防作弊，考場不能有互相認識的人，所以認識的都要分開 殘忍了點 題目資料量比較小，就是能不能進這個考場的問題，所以dfs跑一跑應該沒有太大的問題。t t！問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條...
藍橋杯 歷屆試題 分考場 DFS
時間限制 1.0s 記憶體限制 256.0mb n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。第一行，乙個整數n 1一行乙個整數，表示最少分幾個考場。5 81 2 1 31 4 2 32 4 2 53 4 4 55 101 2 1 31 ...