【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=;v<=cas;v++)
      {
         int n,m;
         scanf("%d%d",&n,&m);
         if(m>=lowbit(n)) printf("Impossible\n");
          else
          {
              for(int i=;i<=m;i++)
              {
                  for(int j=;j<n-;j++) printf("%d ",(i^j)+);
                 printf("%d\n",(i^(n-))+);
             }
          }
     }
     return ;
 }