记录编号	548482	评测结果	AAAAAAAAAA
题目名称	朋友圈	最终得分	100
用户昵称	ZooxTark➲	是否通过	通过
代码语言	C++	运行时间	0.031 s
提交时间	2020-01-20 16:19:21	内存使用	14.62 MiB

#include <iostream>
#include <cstdio>

using namespace std;

bool fred[1001][1001];
bool pesn[1001];
int n,m;

void dfs(int b)
{
    pesn[b] = true;
    for(int i = 1;i <= n;i++)
    {
        if(fred[b][i])
        {
            fred[b][i] = fred[i][b] = false;
            dfs(i);
        }
    }
}

int main()
{
    freopen("friendscircle.in","r",stdin);
    freopen("friendscircle.out","w",stdout);
    cin >> n >> m;
    int a,b;
    for(int i = 0;i < m;i++)
    {
        cin >> a >> b;
        fred[a][b] = true;
        fred[b][a] = true;
    }
    dfs(1);
    int cot = 0;
    for(int i = 1;i <= n;i++)
    {
        if(pesn[i])
            cot++;
    }
    cout << cot;
    return 0;
}