WIKIOI P1019题解

最新推荐文章于 2014-03-09 17:07:37 发布

Demp_sey

最新推荐文章于 2014-03-09 17:07:37 发布

阅读量161

点赞数

分类专栏：【12】编程网站C++题解文章标签： C++ Wikioi题解

本文链接：https://blog.csdn.net/jqh_ds2002/article/details/20235883

版权

【12】编程网站C++题解专栏收录该内容

36 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool graph[1001][1001];
int main(){
int t,n,m,a,b;
bool trans = true;
scanf("%d",&t);
for(int i = 0;i < t;i++){
trans = true;
scanf("%d%d",&n,&m);
memset(graph,0,sizeof(graph));
for(int j = 0;j < m;j++){
scanf("%d%d",&a,&b);
graph[a][b] = true;
}
for(int x = 1;x <= n;x++)
for(int y = 1;y <= n;y++)
if(graph[x][y] && x!=y)
for(int z = 1;z <= n;z++)
if(graph[y][z])
if(!graph[x][z]){
trans = false;
break;
}
if(trans)printf("Yes\n");
else printf("No\n");
}
return 0;
}