听说有人被 m m m的范围写在 k k k后面坑了…
E E E中如果存在两条边 a c − > c d ac->cd ac−>cd和 b c − > c d bc->cd bc−>cd
那么 a c ac ac能连出的点和 b c bc bc能连出的点应该是相同的
因为在 D D D中都表示从 c c c连向另一个相同的点
#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;
}