2297799_wa.cpp

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

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

int n, m;

void input()
{
	int i, j, k, p, no;
	int a[301], map[301][301];

	scanf("%d%d",&n,&m);
	memset(map,0,sizeof(map));
	for(i = 0; i < m; i++)
	{
		scanf("%d",&no);
		for(j = 0; j < no; j++)
			scanf("%d",&a[j]);
		for(j = 0; j < no; j++)
			for(k = 0; k < no; k++)
				j==k||(map[a[j]-1][a[k]-1]=1);
	}
	for(j = 0; j < n; j++)
		for(k = 0; k < n; k++)
			if(j!=k)
			{
				if(map[j][k]==1)
				{
					for(p = 0; p < n; p++)
					{
						if(k!=p&&map[k][p]==1&&map[j][p]!=1)
							map[j][p] = 2;
					}
				}
			}
	int t, min = 30000;
	for(j = 0; j < n; j++)
	{
		t = 0;
		for(k = 0; k < n; k++)
			k==j||(t+=map[j][k]);
		if(t<min)
			min = t;
	}
	printf("%d\n",min*100/(n-1));
}

int main()
{
	input();
	return 1;
}