題解：有這樣一個演算法： 給定n個排列Ai和n個排列Bi，求一個排列p使得： $\forall i,j\in[1,n],j\neq p_i,A_{i,p_i}<A_{i,j}\vee B_{k|_{p_k=j},j}<B_{i,j}$ 可以在$O\left(n^2\right)$時間內求出一組解。可以證明必定有解。 演算法大致是，初始將所有數字push進佇列。 對於隊首元素$x$

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#define N 210
#define gc getchar()
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
inline int inn()
{
	int x,ch;while((ch=gc)<'0'||ch>'9');
	x=ch^'0';while((ch=
 
gc)>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^'0');return x;
}
int pfx[N][N],pfy[N][N],a[N][N<<1],cntx[N],pt[N];
queue<int> q;int p[N],fr[N],vis[N],cnty[N];
int main()
{
	for(int T=inn();T;T--)
	{
		int n=inn(),m=inn(),c;memset(cntx,0,sizeof(int)*(n+1));
		rep(i,1,n) cnty[i]=n;memset(pt,0,sizeof(int)*(n+1));
		memset(vis,0,sizeof(int)*(n+1));rep(i,1,n) rep(j,1,m) a[i][j]=inn();
		rep(i,1,n) rep(j,1,m) if((c=a[i][j])) pfx[i][++cntx[i]]=c;
		rep(j,1,m) rep(i,1,n) if((c=a[i][j])) pfy[c][i]=cnty[c]--;
		while(!q.empty()) q.pop();rep(i,1,n) q.push(i);
		for(int x,y;!q.empty();q.pop())
			for(x=q.front(),p[x]=0;!p[x];)
				if(!vis[y=pfx[x][++pt[x]]]) p[x]=y,fr[y]=x,vis[y]=1;
				else if(pfy[y][x]<pfy[y][fr[y]]) p[x]=y,q.push(fr[y]),fr[y]=x;
		rep(i,1,n) printf("%d ",p[i]);printf("\n");
	}
	return 0;
}