C++14(g++5.4) 解法, 执行用时: 150ms, 内存消耗: 1364K, 提交时间: 2020-10-20 21:41:58

#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
int g[maxn][maxn];
int m,k;
bool check(){
	for(int j=0;j<m;j++){
		for(int i=0;i<m;i++){
			int f1=0,f2=0;
			for(int l=0;l<m;l++){
				if(g[i][l]&&g[j][l]) f1=1;
				if(g[i][l]!=g[j][l]) f2=1;
				if(f1&&f2) return false; 
			}
		}
	}
	return true;
} 
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		memset(g,0,sizeof(g));
		scanf("%d%d",&m,&k);
		for(int i=1;i<=k;i++){
			int x,y;
			scanf("%d%d",&x,&y);
			g[x][y]=1;
		}
		bool flag=check();
		if(flag) puts("Yes");
		else puts("No");
	}
	return 0;
}

C++(clang++11) 解法, 执行用时: 98ms, 内存消耗: 760K, 提交时间: 2021-02-05 15:48:39

#include<bits/stdc++.h>
using namespace std;
int T,n,m,e[305][305];
bool check(){
	int f1=0,f2=0;
	for(int i=1;i<n;++i) for(int j=i+1;j<=n;f1=f2=0,++j) for(int k=1;k<=n;++k){
		f1|=e[i][k]&&e[j][k],f2|=e[i][k]^e[j][k];
		if(f1&&f2) return 0;
	}
	return 1;
}
int main(){
	scanf("%d",&T);
	while(T--){
		memset(e,0,sizeof(e));
		scanf("%d%d",&n,&m);
		for(int i=1,x,y;i<=m;++i) scanf("%d%d",&x,&y),e[x+1][y+1]=1;
		puts(check()?"Yes":"No");
	}
	return 0;
}