資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
n個人參加某項特殊考試。
為了公平，要求任何兩個認識的人不能分在同乙個考場。
求是少需要分幾個考場才能滿足條件。
輸入格式
第一行，乙個整數n(1輸出格式
一行乙個整數，表示最少分幾個考場。
樣例輸入58
1 21 3
1 42 3
2 42 5
3 44 5
樣例輸出
樣例輸入510
1 21 3
1 41 5
2 32 4
2 53 4
3 54 5
樣例輸出
#include#includeusing namespace std;
int relation [101][101];
vector < vector > room;
//int room [101][101];
int ans=101;
int n,m;
int dfs (int x,int sum)
if(sum>=ans)
return 0;
for(int i=1;i<=sum;i++)
dfs(1,0);
cout<}
試題 歷屆試題 分考場
看的n不大，就100，我們想到直接暴力做，當然，最好還是剪枝一下，我這裡用了順序列舉，排序剪枝，中間判斷一下當前的考場數量比當前的ans是否大，如果大於等於了，就不用列舉，所以就兩次剪枝，我就過了 include include include include using namespace std...
試題 歷屆試題 分考場
問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1思路分析 此題是乙個圖的可著色優化問題.注意回溯的問題 和 使用剪枝避免超時問題.實現 include using namespace std con...
試題 歷屆試題 分考場
問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1 include include include include using namespace std int n,m,ans 9999 最小考場數...