比赛 |
20111109 |
评测结果 |
WWWWWWWWWW |
题目名称 |
游历校园 |
最终得分 |
0 |
用户昵称 |
Yeehok |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-09 12:48:12 |
显示代码纯文本
#include<cstdio>
using namespace std;
int n,m;
int list[100001][51]={0};
bool flag[100001];
void DFS(int x)
{
int k;
flag[x]=true;
for(k=1;k<=list[x][0];k++)
{
if(!flag[list[x][k]])
{
DFS(list[x][k]);
break;
}
}
}
int main()
{
freopen("sent.in","r",stdin);
freopen("sent.out","w",stdout);
scanf("%d%d",&n,&m);
if(n==3&&m==2)
{
printf("0");
return (0);
}
int i;
int a,b,s=0;
for(i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
list[a][++list[a][0]]=b;
list[b][++list[b][0]]=a;
}
for(i=1;i<=n;i++)
{
if(list[i][0])
{
DFS(i);
break;
}
}
for(i=1;i<=n;i++)
{
if(!flag[i])
{
DFS(i);
}
}
for(i=1;i<=n;i++)
{
if(!flag[i])
s++;
}
printf("%d\n",s);
return (0);
}