Submission

Score: 0

User: chokun

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

Language: cpp

Time: 0.000 second

Submitted On: 2026-10-07 20:23:52

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

// ฟังก์ชันสร้าง Adjacency List (เว้นวรรค > > ตามที่โจทย์หน้า 1 กำหนดไว้เป๊ะๆ)
vector<vector<int> > createGraph(int N, vector<pair<int, int> > E) {
    vector<vector<int> > adj(N);
    
    // เปลี่ยนมาใช้การวนลูปแบบธรรมดาเพื่อความชัวร์ในคอมไพเลอร์ทุกเวอร์ชัน
    for (int i = 0; i < (int)E.size(); ++i) {
        int u = E[i].first;
        int v = E[i].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;
        // เปลี่ยนมาใช้ make_pair แทนการใช้ปีกกา เพื่อรองรับ C++ เวอร์ชันเก่า
        E.push_back(make_pair(u, v));
    }
    
    vector<vector<int> > adj_list = createGraph(N, E);
    
    // เปลี่ยนมาใช้การแปลง Type แบบธรรมดา (int) แทน static_cast
    if ((int)adj_list.size() != N) {
        cout << "WA" << "\n";
        return 0;
    }
    
    for (int i = 0; i < N; ++i) {
        if (adj_list[i].empty()) {
            cout << -1 << "\n";
        } else {
            for (int j = 0; j < (int)adj_list[i].size(); ++j) {
                cout << adj_list[i][j];
                if (j + 1 != (int)adj_list[i].size()) {
                    cout << " ";
                }
            }
            cout << "\n";
        }
    }
    
    return 0;
}