歷屆試題 分考場 dfs

時間限制：1.0s 記憶體限制：256.0mb

問題描述

n個人參加某項特殊考試。

為了公平，要求任何兩個認識的人不能分在同乙個考場。

求是少需要分幾個考場才能滿足條件。

輸入格式

第一行，乙個整數n(1題解：搜尋一下，可以放到已經有的房間就放進去，考慮所有情況，每次搜尋還要多開闢乙個空間，本來想用二維vector 寫，但是j**a裡面好像沒有二維vector，就用了兩個陣列去模擬了vector

import j**a.io.bufferedreader;

import j**a.io.ioexception;
import j**a.io.inputstreamreader;
import j**a.util.scanner;
import j**a.util.vector;
public
class
main
for(
int i=
1;i<=now;i++)}
if(j==w+1)
} cnt[now+1]
=1; ar[now+1]
[1]=x;
dfs(x+
1,now+1)
; cnt[now+1]
=0;}
static
int n,k;
public
static
void
main
(string[
] args)
throws ioexception 
dfs(1,
0); system.out.
println
(ans);}
}

歷屆試題 分考場 dfs

問題描述 n個人參加某項特殊考試。為了公平，要求任何兩個認識的人不能分在同乙個考場。求是少需要分幾個考場才能滿足條件。輸入格式 第一行，乙個整數n 1 public class 分考場 dfs 1 system.out.println num 為所有的學生編排考場 param id 學生的id pa...

歷屆試題 分考場 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 ...