Submission

Score: 0

User: chokun

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

Language: cpp

Time: 0.000 second

Submitted On: 2026-10-07 20:19:53

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

vector<vector<int>> createGraph(int N, vector<pair<int, int>> E) {
    vector<vector<int>> adj(N);
    
    for (const auto& edge : E) {
        int u = edge.first;
        int v = edge.second;
        
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    
    return adj;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int N, E_count;
    if (!(cin >> N >> E_count)) return 0;
    
    vector<pair<int, int>> E;
    for (int i = 0; i < E_count; ++i) {
        int u, v;
        cin >> u >> v;
        E.push_back({u, v});
    }
    
    vector<vector<int>> adj_list = createGraph(N, E);
    
    // แก้ไขตรงนี้เรียบร้อยแล้วครับ
    if (adj_list.size() != static_cast<size_t>(N)) {
        cout << "WA" << "\n";
        return 0;
    }
    
    for (int i = 0; i < N; ++i) {
        if (adj_list[i].empty()) {
            cout << -1 << "\n";
        } else {
            for (size_t j = 0; j < adj_list[i].size(); ++j) {
                cout << adj_list[i][j] << (j + 1 == adj_list[i].size() ? "" : " ");
            }
            cout << "\n";
        }
    }
    
    return 0;
}