图的存储：邻接矩阵与邻接表

#include <vector>
using namespace std;

const int N = 100005;
vector<int> g[N];       // 邻接表：g[u] 存 u 的所有邻居

void addEdge(int u, int v) {
    g[u].push_back(v);  // 无向图两个方向都存
    g[v].push_back(u);
}

// 遍历 u 的所有邻居：
// for (int v : g[u]) cout << v << " ";