考試題目「部落衛隊」

【題目描述】

原始部落byteland中的居民們為了爭奪有限的資源，經常發生衝突。幾乎每個居民都有他的仇敵。部落酋長為了組織一支保衛部落的隊伍，希望從部落的居民中選出最多的居民入伍，並保證隊伍中任何2 

個人都不是仇敵。 給定

byteland

部落中居民間的仇敵關係，程式設計計算組成部落衛隊的最佳方案。

【輸入】 第1

行有2個正整數n和

m，表示

byteland

部落中有

n個居民 

(n<=100)

，居民間有

m個仇敵關係。接下來的

m行中，每行有

2個正整數u和

v，表示居民

u與居民

v是仇敵。（居民編號為1，

2，...，n）

【輸出】 第1

行是部落衛隊的最多人數。第

2行是衛隊組成xi，

1<=i<=n

，xi=0

表示居民

i不在衛隊中，

xi=1

表示居民

i在衛隊中。

【樣例輸入】

7 10 

1 2 

1 4 

2 4 

2 3 

2 5 

2 6 

3 5 

3 6 

4 5 

5 6 

【樣例輸出】 3 

1 0 1 0 0 0 1

看到題目笑了，部落衝突……呵呵

搜尋還害怕超時，結果一次ac

乙個居民只有兩個狀態，進了和沒進

乙個居民進了，那他的仇人就不能進

**如下：

#include#include#include#include#include#include#includeusing namespace std;

int a[105][105],v[105],m,n,k,s,e[105],q[105];
void find(int i)
return ;
}	if(!q[i])
find(i+1);
}int main()
{	freopen("tribe.in","r",stdin);
freopen("tribe.out","w",stdout);
int i,c,b;
scanf("%d%d",&n,&m);
for(i=0;i

笑笑，不說話……

考試題目「部落衛隊」

題目描述 原始部落byteland中的居民們為了爭奪有限的資源，經常發生衝突。幾乎每個居民都有他的仇敵。部落酋長為了組織一支保衛部落的隊伍，希望從部落的居民中選出最多的居民入伍，並保證隊伍中任何2 個人都不是仇敵。給定 byteland 部落中居民間的仇敵關係，程式設計計算組成部落衛隊的最佳方案。輸...

c 考試題目

一 專案提問 題 1 實現根號，要求最終與目標值的精度不大於0.0001 2 原題，求集合的子集c 的虛函式？innodb引擎的索引結構？為什麼是b 樹？三條查詢語句是否命中聯合索引？同步非同步阻塞非阻塞？為什麼是三次握手 四次揮手？timewait的意義？二 專案提問tcp ip5層協議 列舉協議...

Python考試題目記錄

考試時沒能完全寫出來，題目記不太清了，記錄一下，不知道答案對不對。僅做參考，不保證 的正確性！給出乙個列表l，找出支配元組 支配元組 列表l中有兩個元組t1,t2，if t1 0 t2 0 and t1 1 t2 1 and 至少有乙個元素，小於對應位置的元素 t1支配t2，要找t1 分析 1 先排...