Submission

Score: 0

User: chs_14

Problemset: เก็บกราฟเบื้องต้น

Language: cpp

Time: 0.000 second

Submitted On: 2026-01-04 14:03:48

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

vector<vector<int>> createGraph(int N, vector<pair<int, int>> E) {
    vector<vector<int>> graph(N, vector<int>(N, 0));

    for (auto &node : E)
    {
        ++graph[node.first][node.second];
        ++graph[node.second][node.first];
    }

    return graph;
};

int main() {
    int N, E;
    cin >> N >> E;

    vector<pair<int, int>> relations(E);
    for (int i = 0; i < E; i++)
    {
        cin >> relations[i].first >> relations[i].second;
    }

    vector<vector<int>> graph = createGraph(N, relations);
    
    for (int i = 0; i < N; i++)
    {
        bool all_zeros = true;
        for (int j = 0; j < N; j++)
        {
            if (graph[i][j]) {
                all_zeros = false;
                cout << j << ' ';
            }
        }
        if (all_zeros) {
            cout << -1;
        }
        cout << '\n';
    }
    

    return 0;
}