2356381_tle.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
int m, n;
int map[1001][1001];

int warshall()
{
	int i, j, m;

	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n; j++)
			if(map[j][i])
				for(m = 0; m < n; m++)
					if(map[i][m])
						map[j][m]=1;
	}
	for(i = 0; i < n; i++)
		for(j = 0; j < n; j++)
			if(i!=j&&map[i][j]==0)
				return 0;
	return 1;
}

int main()
{
	int t, i;
	int a, b;

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		memset(map,0,sizeof(map));
		for(i = 0; i < m; i++)
			scanf("%d%d",&a,&b),map[a-1][b-1] = 1;
		if(warshall())
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 1;
}