/*dfs求解：思路每次判斷輸入的人是否可以和前面的組隊
問題描述
n個人參加某項特殊考試。
為了公平，要求任何兩個認識的人不能分在同乙個考場。
求是少需要分幾個考場才能滿足條件。
輸入格式
第一行，乙個整數n(1=ans)
return;
if(p==n+1)
for(int i=1;i<=kans;i++)
} //判斷完前面已經組的隊伍後，再判斷單獨組隊時，求解的和是否最少
group[kans+1][0]=p;
dfs(p+1,kans+1);
group[kans+1][0]=0;
} public static void main(string args)
dfs(1,0);
system.out.println(ans);
}}
藍橋杯 分考場（回溯 dfs）
問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1輸出格式 一行乙個整數，表示最少分幾個考場。樣例輸入58 1 21 3 1 42 3 2 42 5 3 44 5 樣例輸出 樣例輸入510 1 21 ...
DFS 藍橋杯試題 分考場
oj位址 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。第一行，乙個整數n 1一行乙個整數，表示最少分幾個考場。5 81 2 1 31 4 2 32 4 2 53 4 4 545 101 2 1 31 4 1 52 3 2 42 5 3 ...
藍橋杯 歷屆試題 分考場 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 ...