考試題目「部落衛隊」

2021-07-22 11:22:51 字數 1270 閱讀 7014

【題目描述】

原始部落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 先排...