Submission

Score: 0

User: purihorharin

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

Language: cpp

Time: 0.000 second

Submitted On: 2026-03-19 18:46:03

#include <iostream>
#include <vector>

std::vector<std::vector<int>> createGraph(int N, std::vector<std::pair<int, int>>& E) {
    std::vector<std::vector<int>> graph(N);

    for (auto pair : E) {
        graph[pair.first].push_back(pair.second);
        graph[pair.second].push_back(pair.first);
    }

    return graph;
}

int main () {
    std::cin.tie(nullptr);
    std::ios_base::sync_with_stdio(false);

    int N, E;
    std::cin >> N >> E;
    std::vector<std::pair<int, int>> pairs(E);
    for (auto& pair : pairs) {
        std::cin >> pair.first >> pair.second;
    }
    auto graph = createGraph(N, pairs);
    for (auto& vec : graph) {
        if (vec.empty()) {
            std::cout << -1 << "\n";
            continue;
        }
        for (int i : vec) {
            std::cout << i << " ";
        }
        std::cout << "\n";
    }
}