Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces

这题是使用暴搜过的  使用了一个map的二维数组存储了边和边之间的链接 用1表示了链接  用0表示了不连接   接着用一个一维数组保存了各个点的连接数  也就是节点数  然后在使用一个数组保存了所有边界点的点 。方法很暴力   ，赶脚代码写的很丑。

# include <stdio.h>
# include <string.h>
int d[105],s[105];
int count=0,n;
int map[105][105]; 
int dd()
{
	int i,mark=0;
	for(i=1;i<=n;i++)
	{
		if(d[i]==1)
		{
			s[count++]=i;
			d[i]=0;mark=1;
		}
	}
	return mark;
}
void res()
{
	int i,j;
	for(i=0;i<count;i++)
	{
		for(j=0;j<=n;j++)
		{
			if(map[s[i]][j])
			{
				d[j]--;
				map[s[i]][j]=0;
			}
		}
	}
}
int main ()
{
	int m,sum=0,x,y,i;
	memset(d,0,sizeof(d));
	memset(map,0,sizeof(map));
	scanf("%d %d",&n,&m);
	for(i=0;i<m;i++)
	{
		scanf("%d %d",&x,&y);
		d[x]++;d[y]++;
		map[x][y]=1;map[y][x]=1;
	}
	while(dd())
	{
		res();
		sum++;
	}
	printf("%d\n",sum);
	return 0;
}