【ZOJ4063】Tournament（构造）

题意：n个人要打m轮比赛

每一轮每个人都要有一个对手。而且每个对手只能打一次。假设a与b打了，c与d打了，

那么后面的任意一轮如果a与c打了，那么b就必须和d打

问是否存在方案，输出字典序最小的一组，无解输出Impossible

sigma n,m<=5e3

思路：……这场输的心服口服

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef vector<int> VI;
#define fi first
#define se second 
#define MP make_pair
#define N      210000
#define M      51
#define MOD 1000000007
#define eps 1e-8 
#define pi     acos(-1)
#define oo     1010000000

int lowbit(int x)
{
    return x&(-x);
}


int main()
{ 
     int cas;
     scanf("%d",&cas);
     for(int v=1;v<=cas;v++) 
     {
        int n,m;
        scanf("%d%d",&n,&m);
        if(m>=lowbit(n)) printf("Impossible
");
         else
         {
             for(int i=1;i<=m;i++)
             {
                 for(int j=0;j<n-1;j++) printf("%d ",(i^j)+1);
                printf("%d
",(i^(n-1))+1);
            }
         }        
    }
    return 0;
}