Submission #19558878

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, q;
    cin >> n >> q;

    vector<vector<char>> follow(n, vector<char>(n, 'N'));
    for(int i=0; i<q; i++){
        int type;
        cin >> type;

        if(type == 1){
            int a, b;
            cin >> a >> b;

            a -= 1;
            b -= 1;

            follow[a][b] = 'Y';
        }
        if(type == 2){
            int a;
            cin >> a;

            a -= 1;

            for(int j=0; j<n; j++){
                if(follow[j][a] == 'Y') follow[a][j] = 'Y';
            }
        }
        if(type == 3){
            int a;
            cin >> a;

            a -= 1;

            vector<int> list;
            for(int j=0; j<n; j++){
                if(follow[a][j] == 'Y') list.push_back(j);
            }
            for(auto j : list){
                for(int k=0; k<n; k++){
                    if(k != a && follow[j][k] == 'Y') follow[a][k] = 'Y';
                }
            }
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cout << follow[i][j];
        }
        cout << endl;
    }
    return 0;
}

Submission Info

Judge Result