2323590_tle.cpp

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

#include <stdio.h>
#include <string.h>

int n, m;
int map[1201][1201];

int main()
{
	int i, j, p, q;
	int s, t;

	scanf("%d%d",&n,&m);
	memset(map,0,sizeof(map));
	for(i = 0; i < m; i++)
	{
		scanf("%d%d",&s,&t);
		map[s-1][t-1] = map[t-1][s-1] = 1;
	}
	for(i = 0; i < n; i++)	
	{
		for(j = 0; j < n; j++)
		{
			if(i==j||!map[i][j])
				continue;
			for(p = 0; p < n; p++)
			{
				if(p==i||p==j||map[i][p]||!map[j][p])
					continue;
				for(q = 0; q < n; q++)
				{
					if(q==i||q==j||q==p||map[i][q]||map[j][q]||!map[p][q])
						continue;
					printf("No\n");
					return 1;
				}
			}
		}
	}
	printf("Yes\n");
	return 1;
}