nyoj 1291 不是匹配思維

時間限制：

1000 ms | 記憶體限制：

65535 kb

描述有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

樣例輸出

#include#include#includeusing namespace std;

int n,m;

bool vis[1010];

bool map[1010][1010];

int main()

int k=0,ans=0;

while(k

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

描述一些普通的數字在很多人眼裡是不吉利。如數字4，諧音死所以很多地方都沒有帶4的數字比如新校區澡堂衣櫃編號及沒有4 再如數字13，在西方人眼中代表著壞運氣，也是不吉利的數字，13不出遠門，樓層不設第13層等等。假如某些人認為0是不吉利的數字，並且在他們以後的生活中，記錄資料都在不在使用含有0...

nyoj 1291 不是匹配 思維