NYOJ 1291 不是匹配

時間限制：

1000 ms | 記憶體限制：

65535 kb

難度：2 描述

有n個人,n個活動，每個人只會對2個或者3個活動感興趣，

每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個

感興趣的活動需要一天，且當天該活動被參加時，其他的人不能參加

如果每個人都參加完自己有興趣的活動，應當怎樣安排使得所用總天數時間最短

2<= n <=1000， 1<=m<=1000;

輸入乙個數t 表示t 組資料

每組乙個n表示人數，編號1 -- n , 乙個數 m ,接下來m 行每個兩個數

x,y，表示第 x 個人對第y個活動感興趣

輸出每組輸出乙個整數，表示最少天數

樣例輸入

3 6

1 1

1 2

2 22 3

3 1

3 3

樣例輸出

**某校校賽

上傳者

mqlyes

雖然是中文，原諒我沒看懂題意「每個活動也只有兩個人或者兩個活動對它興趣」。。。。

#include#include#includeusing namespace std;

int a[1100];

int main()

{ int t,x,y,n,m,i,j;

scanf("%d",&t);

while(t--)

{ int maxx=0;

memset(a,0,sizeof(a));

scanf("%d%d",&n,&m);

for(i=0;i

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述有n個人,n個活動，每個人只會對2個或者3個活動感興趣，每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個感興趣的活動需要一天且當天該活動被參加時，其他的人不能參加如果每個人都參加完自己有興趣的活動，應當怎樣安排使得...

時間限制 1000 ms 記憶體限制 65535 kb 描述有n個人,n個活動，每個人只會對2個或者3個活動感興趣，每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個感興趣的活動需要一天且當天該活動被參加時，其他的人不能參加如果每個人都參加完自己有興趣的活動，應當怎樣安排使得所用總天數...

題意給你幾對括號，讓你看一下括號是否配對，輸出最少新增多少個括號可以使括號配對這道題和括號配對一不一樣，剛開始我也想用棧試試看能不能，但是如何記錄需要新增多少對括號？如果用最後棧裡還有多少元素沒出棧那是不行的，比如在棧裡剩餘是4個，其實只需要2個括號就行了那麼只有用別的方法了這題是一道...