AIZU ONLINE JUDGE Aizu ALDS1_11_A Graph Solution

 

Problem  Link  : https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A

Solution in C++:

///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

///**********ALLAH IS ALMIGHTY************///

#include <bits/stdc++.h>

using namespace std;

const int N = 109;

int adj[N][N];

int main() {

    int n;

    cin >> n;

    for (int i = 0; i < n; i++) {

        int u, k;

        cin >> u >> k;

        for (int j = 0; j < k; j++) {

            int x;

            cin >> x;

            adj[u][x] = 1;

        }

    }

    for (int i = 1; i <= n; i++) {

        for (int j = 1; j <= n; j++) {

            cout << adj[i][j];

            if (j < n)

                cout << " ";

        }

        cout << endl;

    }

}