時間限制：2s 空間限制：256m
看到這個題，我們可以發現它的約束條件比較嚴格，所以答案很有可能沒有或者合法解的個數很少qwq，所以這個時候帶剪枝的搜尋很有可能跑得過。
就是dfs啦！！借鑑圖的思路，我們把認識的人先連邊，之後搜尋的時候我們考慮乙個乙個同學遍歷，另開乙個引數來記錄是否選擇為管理員。
剪枝1：若當前選擇的同學和已經選擇的管理員不認識就return;（他一定不會成為管理員）
剪枝2：若當前選擇的同學和沒有選擇的（也就是參與者）認識就return;（他一定不會成為管理員）
之後對於那種約束條件松的同學，就考慮兩種情況（他可以選擇成為管理員也可以成為參與者）進行dfs即可。
**如下：
#include#include#include#include#include#define maxn 2010
using namespace std;
int done[maxn][maxn],cur[maxn];
int n,m,t,ans;
inline int read()
while(ch>='0'&&ch<='9')
return x*f;
}inline void search(int x,int y)
bool flag1=1,flag2=1;
for(register int j=1;j
else
if(done[x][j]==1)
flag2=0;
}if(flag1)
cur[x]=1,search(x+1,y+1);
if(flag2)
cur[x]=0,search(x+1,y);
}int main()
ans=0;
search(1,0);
printf("%d\n",ans);
} return 0;
}
BZOJ 3579 破冰派對 搜尋
由於計算機系的同學們都很宅，很多同學雖然身在乙個系，但是入學很久還是相互不認識。學生會主席小y希望舉辦一次破冰派對，要讓同學們多從寢室裡走出來參加娛樂活動，也要讓盡量多不認識的同學們通過活動相互認識。自然的，如果參加活動的同學互相都不認識，那便是極好的。要辦一次成功的派對是很不容易的，不光需要有同學...
搜尋 P1468 派對燈 Party Lamps
我們來分析一下對燈的操作 1.對所有燈的，這時吧所有燈看成乙個整體 2.奇偶數的操作，這時可以把每兩個數看成乙個迴圈節 3.對3x 1的操作，這時可以把每三個數看成乙個迴圈節 顯而易見的，我們把序列看成6個一組的迴圈節，便能模擬整個序列。用筆畫一下，我們發現將這個含六個元素的序列進行變換最終只會有八...
「花漾搜尋」破冰內容困局，為孩子開啟網上衝浪新世界
你有多久沒用過搜尋引擎了?問你這麼乙個問題的時候，或許你會稍微一愣。這個之前看似沉浸在網際網路生活中，無時無刻不被接觸的東西，如今卻在逐漸被忘卻。一方面，這與如今的網際網路生態有關。移動網際網路的時代，是應用時代。傳統網際網路中，我們不管找什麼東西，都會去網頁搜尋引擎，而進入應用時代之後，我們要找的...