Озборување

#include <iostream>
#include <cstring>

using namespace std;


int main()
{
    bool znae[101][101]; //znae[a][b] е true ако а гу знае аферу на b
    memset(znae,false,101*101);
    for(int i=0;i<101;i++)
        znae[i][i]=true;

    int n,m;
    cin>>n>>m;

    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        for(int j=0;j<=n;j++)
            if(znae[a][j])
                znae[b][j]=true;
            else if(znae[b][j])
                znae[a][j]=true;
    }

    int najvekeTajni=0,brojac;

    for(int i=0;i<=n;i++)
    {
        brojac=0;
        for(int j=0;j<=n;j++)
            if(znae[i][j])
                brojac++;
        najvekeTajni=max(najvekeTajni,brojac);
    }

    cout<<najvekeTajni-1;

    return 0;
}