Codeforces Round #170 (Div. 1) (A. Learning Languages)

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int fx[]= {1,-1,0,0};

int fy[]= {0,0,-1,1};

vector<int>graph[109];

ll vis[109];

void dfs(int node)

{

    vis[node]=2;

    for(int i=0;i<graph[node].size();i++)

        if(vis[graph[node][i]]==1) dfs(graph[node][i]);

}

int main()

{

    int n,m,bro=0,cnt=0,p;

    cin>>n>>m;

    for(ll i=0;i<m;i++) vis[i]=0;

    for(ll i=0;i<n;i++)

    {

        cin>>p;

        if(p==0) cnt++;

        int arr[p+6];

        for(ll j=0;j<p;j++) cin>>arr[j],vis[arr[j]]=1;

        for(ll j=1;j<p;j++)

            graph[arr[j-1]].push_back(arr[j]),graph[arr[j]].push_back(arr[j-1]);

    }

    for(ll i=0;i<=m;i++)

        if(vis[i]==1) bro++,dfs(i);

    if(bro>0) bro--;

    cout<<cnt+bro<<endl;

    return 0;

}

///Alhamdulillah

Problem Link:https://codeforces.com/problemset/problem/277/A/