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

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

# include 
# include 
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


你可能感兴趣的:(codeforces,图论)